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LIPSCHITZ EQUIVALENCE CLASS, IDEAL CLASS AND THE 
GAUSS CLASS NUMBER PROBLEM 

LI-FENG XI AND YING XIONG 



Abstract. Classifying fractals under bi-Lipschitz mappings in fractal geom- 
etry just as important as classifying topology spaces under homeomorphisms 
?-H in topology. This paper concerns the Lipschitz equivalence of totally discon- 

♦-^ nected self-similar sets in R"* satisfying the OSC and with commensurable 

■^^ ratios. We obtain the complete Lipschitz invariants for such self-similar sets. 

The key invariant we found is an ideal related to the IFS. This discovery estab- 
^•^^ lishes a one-to-one correspondence between the Lipschitz equivalence classes 
" ' of self-similar sets and the ideal classes in a related ring. Accordingly, two 
self-similar sets A and B with the same dimension and ratio root are Lipschitz 

O equivalent if and only if their ideals Ia and Is are equivalent, i.e., al^ = big 

for some elements a and 6 in the related ring R. This result reveals an inter- 
^^ esting relationship between the Lipschitz class number problem and the Gauss 

^^ class number one problem for real quadratic fields, which was proposed by 

r^ Gauss in 1801 but still remains a open question today. Our result implies that 

the development on the Lipschitz class number problem may lead to deeper 
understanding of the Gauss class number problem. 
r^ By the Jordan-Zassenhaus Theorem in algebraic number theory on the 

I I finiteness of ideal classes, we further prove a finitoness result about the Lips- 

chitz equivalence classes under the commensurable condition. This result says 
Cn that the geometrical structures of such self-similar sets are essentially finite 

^ in view of Lipschitz equivalence, although the OSC allows small copies of the 

C^J self-similar sets touch in infinite geometric manners. In other words, the above 

^_a^ finiteness result describe the open set condition in terms of Lipschitz cquiva- 

^~^ lence. 

^_^ By contrast, we also study the non-commensurable case. It turns out that 

_^ the difference between the commensurable case and the non-commensurable 

/*^ case is essential. In fact, we consider the family of self-similar sets under the 

«Y~\ same restrictions only dropping the commensurable condition, and then find 

I that there may exist infinitely many Lipschitz equivalent classes. 

• • The simplest case of our result is that the related ring is a principal ideal 

^ domain. Then the class number is one, there is only one Lipschitz equivalence 

t '~j class, all self-similar sets in this class are Lipschitz equivalent to a symbolic 

\r^ metric space. For example, the ring Zll/N] is a principal ideal domain for 

positive integer N > 2, then the above result implies: suppose A and B are 
totally disconnected self-similar sets satisfying the open set condition, if both 
A and B are generated by A'^ contracting similarities with the same ratio r, 
then A and B are Lipschitz equivalent. This very special corollary of our 
main result generalizes many known results on the Lipschitz equivalence of 
self-similar sets. 
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lipschitz equivalence class, ideal class and class number problem 3 

1. Introduction 

1.1. Background. Two metric spaces (Xi,di) and (X2,d2) are said to be Lips- 
chitz equivalent, denoted by Xi ~ X2, if there is a bijection /: Xi — )• X2 which is 
bi-Lipschitz, i.e., there exists a constant L > 1 such that 

L~'diix,y) < d2{fix)J{y)) < Ldi{x,y) for aU x,y e X^. 

Roughly speaking, the spaces Xi and X2 are "almost the same" from the viewpoint 
of metric. 

Two Lipschitz equivalent fractals can be considered as having the same geomet- 
rical structure since many important geometrical properties are invariant under the 
bi-Lipschitz mappings, such as 

• fractal dimensions: HausdorfF dimension, packing dimension, etc; 

• properties of measures: doubling, Ahlfors-David regularity, etc; 

• metric properties: uniform perfectness, uniform disconnectedness, etc. 

By contrast, Gromov pointed out in |2l] that "isometry" leads to a poor and rather 
boring category and "continuity" takes us out of geometry to the realm of pure 
topology. So Lipschitz equivalence is suitable for the study of fractal geometry of 
sets. Classifying fractals under bi-Lipschitz mappings in fractal geometry just as 
important as classifying topology spaces under homeomorphisms in topology. 

Another interesting motivation of studying Lipschitz equivalence of fractals comes 
from geometry group theory (see [5l[l7]). For example, Farb and Mosher [17] es- 
tablished a quasi-isometry (in Gromov's sense) from the group 

BS(l,7i) = (a,6|a6a = 6") 

to some space with its upper boundary C„ being a self-similar fractal. Then they 
proved that BS(1, n) and BS(1, m) are quasi-isometric if and only if two self-similar 
fractals C„ and Cm are Lipschitz equivalent. In the appendix of ^7\, Cooper 
obtained that C„ ~ C,„ if and only if log m/ log n e Q. 

In general it is very difficult to determine whether two fractals are Lipschitz 
equivalent or not. Indeed, there is little known about the Lipschitz equivalence of 
fractals, even for the most familiar fractals — self similar sets in Euclidean spaces. 

This paper concerns the Lipschitz equivalence of totally disconnected s elf-si milar 
sets in M'* satisfying the OSC and with commensurable ratios (Definition |l.2| . We 
obtain the complete Lipschitz invariants for such self-similar sets (Theorem |1.1[ ). 
This is the first general result on the Lipschitz equivalence of self-similar sets with 
overlaps. The key invariant we found is an ideal related to the IFS (Definition fL4]). 
This discovery establishes the connection between Lipschitz equivalence class of 
self-similar sets and ideal class in algebraic number theory. (See, e.g., |25[ 134) for 
detailed introduction of algebraic number theory) . 

Definition 1.1 (ideal class). Two nonzero ideals / and J of an integral domain R 
is said to be in the same class if al — bJ for some a,b G R. The corresponding 
equivalence classes is called the ideal classes of R. The class number of R, denoted 
by h{R), is defined to be the number of ideal classes. 

Historically, ideal theory was developed in the investigation of Fermat's Last 
Theorem. In 1844, Kummer proved Fermat's Last Theorem for every odd prime 
number p < 19, based on the fact that the ring Z[e'^^^^'P] is a unique factorization 
domain for such p. This is equivalent to 1\e^'^^l^\ has class number h^ = \. But 
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hp > 1 for every odd prime number p > 23, and so this proof failed for such cases. 
To settle this problem, in 1847, Kummer introduced "ideal numbers" to recover 
a form of unique factorization for the ring Z[e^'^*'P]. As a result, Kummer can 
prove Fermat's Last Theorem for all regular prime numbers p, which are the prime 
numbers such that p \ hp (all odd prime numbers less than 100 are regular except for 
37,59,67). Kummer's idea of "ideal number" was further developed by Dedekind, 
who established the modern theory of ideal in Algebra. 

The study of ideal classes goes back to Lagrange and Gauss, before Kummer and 
Dcdekind's work on ideal. In 1773, Lagrange developed a general theory to handle 
the problem of when an integer m is representable by a given binary quadratic form 

m = ax + bxy + cy , 

where a, b and c are fixed integers with gcd(a, b,c) = 1. Some special cases of this 
problem had been studied by Fermat and Euler. Lagrange defined two quadratic 
forms ax^ + bxy + cy^ and AX^ + BXY + CY^ to be equivalent if there exists an 
invertible integral linear change of variables 



j = I A ) ( V ) ' ■where a, /3, 7, (5 e Z with 



a /3 
7 5 



±1, 



that transforms ax"^ + bxy + cy^ to AX^ + BXY + CY^ . Note that equivalent forms 
have the same discriminant D = b^ — Aac, and more important that equivalent 
forms represent the same set of integers. Let h{D) denote the number of equiv- 
alence classes of binary quadratic forms with discriminant D. In Disquisitiones 
Arithmeticae published in 1801, Gauss further studied this problem and proved 
that h{D) is finite for every value D. Moreover, Gauss put forward his famous 



class number problems (see Section 1.3 1. The relationship between the equivalence 
class of quadratic forms and ideal class is that, for every negative square free in- 
teger D, the equivalence classes of binary quadratic forms with discriminant D 
correspond one-to-one to the ideal classes of the ring Ojj, which is the ring of all 
algebraic integers in Q(-\/Z)). In other words, h{D) equals the class number of Od 
for every negative square free integer D (see, e.g., [201 HT] ). 

Just like the binary quadratic forms, for some appropriate families of self-similar 
sets, we can establish a one-to-one correspondence between the Lipschitz equiva- 



lence classes and the ideal classes of a related ring (Theorem 1.2 and 1.3) 



1.2. Main results. For convenience, we recall some basic notions of self-similar 
sets, see [T11[TH[23] for more details. Let S = {Si, S2, ■ ■ ■ , Sn} be an iterated func- 
tions system (IFS) on a complete metric space {X, d) where each Si is a contracting 
similarity of ratio r^ e (0,1), i.e., d(^Si{x), Si{y)) = rid{x,y). The self-similar set 
generated by the IFS S is the unique nonempty compact set Eg C X such that 
Eg =^ Ui=i ^iiEs)- We say that the IFS S satisfies the strong separation condition 
(SSC) if the sets {Si{Es)} are pairwise disjoint. The IFS S satisfies the open set 
condition (OSC) if there exists a nonempty bounded open set O such that the sets 
Si{0) are disjoint and contained in O. If furthermore O n Eg ^ 0, we say that the 
IFS S satisfies the strong open set condition (SOSC). Obviously, we have 

SSC => SOSC ^ OSC. 

For IFSs on Euclidean spaces, Hutchinson [53], Bandt and Graf ,2^ and Schief ^ 
proved that dimn Eg equals the similarity dimension s (the unique positive solution 
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of J2i=i '"'i = 1) if 5 satisfies the OSC, and that 

SOSC ^ OSC ^ H'iEs) > 0. 
Here H* denotes the s-dimensional HausdorfF measure. 

Definition 1.2 (commensurable). The ratios ri, . . . ,rjv of the IFS S are said to 
be commensurable if the muhiphcative group generated by {ri,...,r7v} can be 
generated by a single number rs S (0, 1). In other words, r^ = r^ with Ai £ N for 
each i and gcd(Ai, . . . , Aat) = 1. We call rs the ratio root of S. 

Remark 1.1. The ratios ri , . . . , r^r are commensurable if and only if log r^ / log rj G 
Q for l<i,j < N. 

We say the IFS S satisfies the TDC, denoted by 5 G TDC, if the corresponding 
self-similar set Eg is totally disconnected. Write 

OSCf = {5: 5 is an IFS on a Euclidean space 

satisfying the OSC and with commensurable ratios} . 

In this paper, we introduce an ideal related to 5 G TDCnOSCf' which turns out 
to be a very important Lipschitz invariant. For an IFS S — {Si, . . . , Sn} satisfying 
the OSC, the natural measure fj,s of 5 is defined to be the normalized s-dimensional 
Hausdorff measure restricted to Eg, where s — dimn Es, i.e., ns — 'H^\es/'^'^{Es)- 
Note that ^Lg is the unique Borel probability measure such that 

N 

^s{A) = ^ rl^ls{Sl^{A)) for aU Borel sets A. 

i=l 

For S G OSCf , we call ps — r| the measure root of S (see Remark 5.2). It follows 
from X]i=i ^1 = 1 ^^'^ log^i/logr^ is a positive integer that p^ is an algebraic 
integer. Let 

'^[ps] — {P{Ps) : -P is a polynomial with integer coefficients} 
be the ring generated by ps over the integer set Z. 

Definition 1.3 (interior separated set). Suppose that S G TDC n OSCf". A com- 
pact set F C Eg is called an interior separated set of Eg if Eg \ F is also compact 
and F C O for some open set O satisfying the OSC. 

We remark that fJ,s{F) G '^[ps] for every interior separated set F. 

Definition 1.4 (ideal of IFS). Suppose that S G TDC n OSCf . The ideal of S, 
denoted by Ig, is defined to be the ideal of Zlps] generated by 

{fis{F) ■ F is an interior separated set oi Es] ■ 

Remark 1.2. It is worth noting that the ideal Is depends not only on the algebraic 
properties of ratios, but also on the geometrical structure of the self-similar set Es- 

Remark 1.3. At first sight it seems that we need find all open sets which satisfy 
the SOSC if we want to determine the ideal of an IFS. Fortunately, one such open 
set is enough, see Remark [5^ in Section [O} 



Example 1.1. We have Is — '^[ps] when S satisfies the SSC. Indeed, the open set 
O — {x: dist(a;, Es) < e} satisfies the OSC for e smaU enough. And so Es C O is 
an interior separated set. Therefore 1 = ns{Es) G Is and Is = '^[ps]- 
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Our main result gives the complete Lipschitz invariants of self-similar sets gen- 
erated by IFSs in TDC n OSCf . This is the first general result on the Lipschitz 
equivalence of self-similar sets with overlaps. 

Theorem 1.1. Suppose that S,T e TDC n OSCf , then Es ~ Er if and only if 

(i) dimn Es — diniH Eq-; 
(ii) log r^/ log rr € Q; 
(iii) Is — alj- for some a G M. 

Remark 1.4. We emphasize that, in Theorem |1.1[ the two IFSs S and T are allowed 
to be define d on Euclidean spaces of different dimensions. Fo r ex ample, the IFS S 
in Example 1 1.3 1 is defined on M^ and the IFS S in Example 4.2 is defined on M."^. 



By Theorem 1 1.1[ the two corresponding self-similar sets are Lipschitz equivalent, 
see Figure [T] and [6j 

Theorem |l . 1 [ offers much deep insight into the geometrical structure of self-similar 
sets generated by IFSs in TDCflOSCf . To make this more clear, we shall consider 
a family of self-similar sets with the same ratio root to eliminate the influence of 
ratios. Let OSCf{p,r) denote the set consisting of all IFS S € OSC^^ with ps ^ P 
and rs = r. Given S,T € TDC n OSCf{p,r), we have dimn Es = dimn -E7- = 
logp/logr and rs ~ r-j- = r. Therefore, Conditions (i) and (ii) in Theorem ] 1.1 [ are 
fulfilled and the ideals Is and Ij- belong to the same ring Z[p]. Consequently, we 
have 

Theorem 1.2. Suppose that S,T €z TDC n OSCf{p,r), then the two self-similar 
sets Es and Ej- are Lipschitz equivalent if and only if their ideals Is and Ij- belong 
to the same ideal class of^\p\. 



Roughly speaking. Theorem |1.2| tells us that different Lipschitz equivalence 
classes correspond to different ideal classes, see Example |1.3[ It is natural to ask 
whether the correspondence induced by Theorem |1.2| is one-to-one. Our next result 
gives an affirm answer to this question. We define the number of Lipschitz equiva- 
lence classes of self-similar sets generated by IFSs in TDC C 0SC5^(p, r) to be the 
Lipschitz class number of TDC n OSCf"(p, r), denoted by hi^{p, r). 

Theorem 1.3. Suppose i/iat TDCnOSCf (p, ?') 7^ 0. Then the Lipschitz equivalent 
classes of self-similar sets generated by IFSs in TDC n 0SC5^(p, r) correspond one- 
to-one to the ideal classes of 'L\p\. This means hi^{p,r) = h(1,[p\). Moveover, the 
Lipschitz class number hi^{p, r) is finite for every pair p, r. 



The most significance of Theorem |1.3| is the one-to-one correspondence between 
the Lipschitz equivalence classes and the ideal classes. We will further discuss this 
point in next subsection. 

It is also worth noting that the finiteness result about the Lipschitz equivalence 
classes gives some interesting information about the OSC. For self-similar fractals, 
the OSC is a generally accepted separation condition, but it is too complicated to 
describe completely in geometry. For example, the OSC allows the small copies of 
self-similar set touch in infinitely many geometric manners. However, the finiteness 
result in Theorem |1.3| says that the touching manners is essentially finite in view of 
Lipschitz equivalence. In other words, this finiteness result describes the open set 
condition in term of Lipschitz equivalence. 
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We present two examples to illustrate Theorem |1.3[ For positive square free 
integer D, let Od be the ring of all algebraic integers in the field Q(\/Z?)- We know 
from algebraic number theory that 



On = 




2 or 3 (mod 4); 
1 (mod 4); 



and 



h{OD) = 1 for £> = 2, 3, 5, 6, 7, 11, 13, 14, 17, 19, 21, 22, 23, 29, ... ; 

hiOo) = 2 for D == 10, 15, 26, 30, 34, 35, 39, 42, 51, 55, 58, 65, ... . 

For more square free D > Q with h{0]j) = 1 or 2, see |3TJ[22]. Using the above 
facts about the class number of Od: we give the following two examples. 

Example 1.2. Let p = (%/5- l)/2, then p^+p^ +p = 1 and p^ + 2p2 = 1. Suppose 
that S,T £ TDC n OSCf (p, r) with ratios r^, r'^, r and r^,r'^,r'^, respectively, then 
Ps = PT = P- Since Z[p] = Z[p + 1] = O5 has class number one, we have Eg ~ E-j-. 
In this example, the relative positions of the small copies of self-similar sets Eg and 
Ej- do not affect the Lipschitz equivalence. 

The following example involves the ring Oiq, which has class number 2. We 
consider the IFS family TDC n OSCf {p,r) with p = ^/lO - 3 and r = 1/10. 
Theorem 1.3 says that there are two Lipschitz equivalence classes since Z[p] = 
Z[yiO] = Oio. 
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Figure 1 . The structure of £'5 in Example [L3| 



Example 1.3. Let S = {Si, S2, ■■., S7} e TBCnOSCfip,r), where p = %/l0-3, 
r == 1/10 and 

5i : .T K- > rx, 5*2 : a; I— > — r^x + 3r, S^: x 1-^ rx + 3r, 
54 : X H' ~rx + 6r, S^: x 1-^ rx + 6r, Sq: x i-^ —rx + 9r, 87 : x i~^ rx + 9r. 

See Figure II] (In Figure [11 the symbol O means that there is a minus sign in the 
contraction coefficient of the corresponding similarity. In geometry, this means a 
rotation by the angle tt.) Thenp^ = P = v 10— 3 satisfying the equation p^+6p = 1, 



and Example 4.1 shows 

Is = (2,p+l) = (2,\/l0) = {2a + bVlO: a,beZ}. 
One can check that Ig is not a principal ideal of the ring Zlps] = Oiq. 
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Let r e TDC n OSCf{p, r) satisfying the SSC with ratios r'^,r, r, r, r, r, r. Then 



Pj- = p = vlO — 3, and by Example 1.1 I-j- ^ "^[pt] = Oiq is a principal ideal. 

Theorem |1.3| implies that Eg ^ Ej- and that cither i? ~ £"5 or i5 ~ Ej- for 
every self-similar set E generated by IFS in TDC n OSCf (p, r). In this example, 
the relative positions of the small copies of self-similar sets do affect the Lipschitz 
equivalence. 

We close this subsection with a necessary and sufficient condition for the IFS 
family TDC n OSCf^(p, r) ^ 0. 

Proposition 1.1. The IFS family TDCr\OSCf{p,r) ^% ifandonlyifp,re (0,1) 
and there exist positive integers Ai, A2, . . . , Xn with gcd(Ai, . . . , Ajv) — 1 such that 

Here we allow that A, == \j for i ^ j ■ 

1.3. Class number problem. In this subsection, we will discuss the Lipschitz 



class number of TDC n OSCf{p, r) by making use of Theorem 1.3 This problem is 
closely related to the famous class number problems posed by Gauss in Articles 303 
and 304 of Disquisitiones Arithmeticae of 1801. 

Recall that the class number of an algebraic number field is defined to be the 
class number of the ring of all algebraic integers in it. We state some Gauss class 
number problems in the modern terminology. 

Gauss class number conjecture. The number of imaginary quadratic fields 
Q{\'D) {D < 0) which have a given class number n is finite. 

This conjecture was solved by Heilbronn in 1934. Gauss further posed the fol- 
lowing problem. 

Gauss class number problem. For small n, determine all D <{) such that the 
class number of Q{\/D) equals n. 

Watkins [43] gave the solution for n < 100 in 2004. As a special case, 

Gauss class number one problem for imaginary quadratic fields. There 
are only nine imaginary quadratic fields Q{yD) {D < 0) with class number one. 
They are 

D e {-1, -2, -3, -7, -11, -19, -43, -67, -163}. 

This conjecture was solved by Baker [1] and Stark [40] independently in 1967. 
For the contrasting case of real quadratic fields. Gauss conjecture 

Gauss class number one problem for real quadratic fields. There are infin- 
itely many real quadratic fields Q(v £)) {D > 0) with class number one. 

This conjecture is still open. We do not even yet know whether there are infinitely 
many algebraic number fields (of arbitrary degree) with class number one. 

Like the Gauss class number problems, we can pose the Lipschitz class number 
problem. 

Question 1. For a given integer n > 0, determine all p,r such that hi^{p,r) = n. 

says that hi,{p,r) = n if and only if TDC n OSCf{p,r) ^ (see 



1.3 



Theorem 

Proposition 1.1) and /i(Z[p]) = n. However, from the Gauss class number prob- 
lems, we know that, in algebraic number theory, it is very difficult to determine 
all the algebraic numbers p such that the ring Z[p] has a given class number n. 
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In other words, it seems very hard to solve Question [l] by making use of algebraic 
number theory. A natural question is: can we obtain some results on Question [T] 
by analyzing the geometrical structure of self-similar sets directly? Such results, if 
obtained, might lead to deeper understanding of the Gauss class number problems. 
Of course, this is also very difficult. We don't know how to do it so far. 



1.4. More results on principal ideal. The simplest case of Theorem |1.3| is that 
the ring Z[p] is a principal ideal domain. 

Theorem 1.4. Suppose that S,T € TDCn OSCf (p, r). IfZ[p] is a principal ideal 
domain, then Eg ~ E-y. 

Remark 1.5. Like the SSC, in this case the relative positions of the small copies of 
self-similar sets do not affect the Lipschitz equivalence. 

The simplest example of Z[p] to be a principal ideal domain is that p = 1/N for 
integers A^ > 2. Given S = {Si,..., Sn} G TDC n OSCf with the N ratios are aU 
equal to r, the ring related to S is just Z[l/A'']. This leads to the following theorem. 

Theorem 1.5. Suppose E C M"* and E' C M'' are totally disconnected self-similar 
sets satisfying the open set condition, if both E and E' are generated by N con- 
tracting similarities with the same ratio r, then E and E' are Lipschitz equivalent. 



Remark 1.6. Theorem 1.5 generalizes many known results on the Lipschitz equiva- 



lence of self-similar sets (see Section 2.4), although it is only a very special corollary 
of Theorem 11.31 



On the other hand, it is natural to think that a self-similar set has the simplest 
geometrical structure if it is Lipschitz equivalent to a self-similar set satisfying the 
SSC. If the set is generated by an IFS S e TDC n OSCf, by Theorem [TT] and 
Example |1.1[ this is equivalent to that the ideal Is is a principle ideal. Let PI 
denote the set of all IFS S G TDC n OSCf such that the ideal Ig is a principal 
ideal. It follows from Theorem 1 1 . 1 1 that 



Theorem 1.6. Suppose that iS,T G PI, then Eg — Ej- if and only if 
(i) dimn Eg — dimn E-j-; 
(ii) log r^/ log rr G Q; 
(iii) Z[ps]^Z[pr]. 

The point is that the condition Ig = alj- in Theorem |1.1| is equivalent to 
"^[Ps] = "^[pt] provided that Ig and Ij- are both principle ideals. In fact, under the 
assumption of being principle ideal, Ig = alj- is equivalent to Zlpg] = h'L\p'j-\ for 
some 6 G K. Then observe that b G Z[p5] since 1 G 1\p-f\, and so b7L\ps\ C 1.\ps\ = 
hU\p'j-\, i.e., Z\ps\ C 1\pt\- By symmetry we have 1J\ps\ = Z[p7-]. However, in 
general Is = alj- is not equivalent to Z[ps] = Z[pj-], see Example |1.4[ 

Example 1.4. Let ps = \/lO— 3 be the positive solution of the equation p^ -I- 6p5 = 
1 and pj- — 37\/l0 — 111 the positive solution of the equation p^ -I- 234p7- = 1. 
Then Z[ps] = Z[%/l0] ^ Z[ps] = ZpTVlO]. Let Ig ^ Ir ^ 37(^/lOZ + 2Z). One 
can check that Ig is an ideal of Z[ps\ and Ij- is an ideal of Z[p-j-]. Thus, Is = W 
hntZ[ps]^Z[pr]. 

A natural question arises: 

Question 2. For what IFS S G TDC n OSCf , is the ideal Is a principal ideal? 
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We remark that Example [li] says that PI contains aU IFS S G TDC n OSCf 
satisfying the SSC. It is also obviously that 5 G PI if '^[ps] is a principle ideal 
domain. We further give another partial answer to Question [2J An IFS S on M'* is 
said to be orthogonal homogeneous if there is a, dx d orthogonal matrix A such that 
each Si ^ S has the form Si: x i-^ ViAx + hi with ri e (0, 1). In other words, the 
similarities in S have the same orthogonal part but their ratios may be different. 
We say an IFS S satisfies the convex open set condition (COSC) if S satisfies the 
OSC with a convex open set. Let 

(1.1) ^ := {5 e TDC n OSCf^ : S satisfies the COSC 

and is orthogonal homogeneous \ . 
Theorem 1.7. For every S £ 5^ , we have I5 ~ '^[ps]- j4s a result, S^ C PI. 



Remark 1.7. We don't know whether Theorem |1.7| is still true if we drop the COSC. 
On the other hand, Example |1.3| and |4.2| implies that the condition that S is 
orthogonal homogeneous can not be relaxed too much. 



Remark 1.8. Under the commensurable case, Theorem 11.61 and 1.7 extend the re- 



sults in [38l |48] in a very general setting for IFSs on K'^ {d> 1), see Section 



2.4 



The paper is organized as follows. In Section [2] we review some known results 
about the Lipschitz equivalence of self-similar sets and present some new results on 
the non-commensurable case, including Theorem |2.2| and |2.3| Section [3] concerns 
the algebraic properties of measure root. As a result, we give the proof of Propor- 
tion |1.1| Section |4] devoted to the proof of Theorem L3 and|1.7| This is based on 



some techniques of computing the ideal of IFS, see Theorem |4.2| and |4.3[ Section [5] 
introduces the notions of blocks decomposition, interior blocks and measure poly- 
nomials. This section also prove some basic results, such as the finiteness of the 



measure polynomials (Proposition 5.1 ) and the cardinality of boundary blocks and 
interior blocks (Lemma 5.7[ 5.8 and 5.9). All of this are fundamental to our study. 



Section [6] discusses the main ideas behind the proof of Theorem |1.1[ including the 



cylinder structure (Definition 6.3), the dense island structure (Definition 6.5), the 



measure linear property (Definition 6.7 1 and the suitable decomposition (Defini- 



tion^^. We conclude this section with Lemma |6.3[ which is the tool to construct 
the same cylinder structure. The proof of Theorem |1.1| is presented in Section [7] 
andlS] By making use of cylinder structure and dense island structure, we first prove 
the whole self-similar set is Lipschitz equivalent to interior blocks of it (Proposi- 
tion [7^, then deal with the Lipschitz equivalence between interior blocks of differ- 
ent self-similar sets (Proposition 8.1). Thus the proof of Theorem |1.1| is complete 



Finally, we study the non-commensurable case and give the proofs of Theorem 2.2 
and 12.31 in Section [9l 



2. Geometrical structure of Self-similar Sets 

2.1. About self-similar sets. Self-similar sets in Euclidean spaces are fundamen- 
tal objects in fractal geometry. However, we do not know much about them. 

Given an IFS S = {Si}^^ consisting of contracting similarities S = {Si}^^ 
on M**, Hutchinson [53] showed that there is a unique nonempty compact set Eg C 
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I''', called self-similar set, such that 

N 



Es = \J S.iEs). 



Conversely, given a self-similar set E, it is not easy to determine all the IFSs which 
generate E, even under some reasonable additional conditions. This is why we state 
our results by IFSs rather than self-similar sets. This problem is rather fundamental 
and has some relationship with the Lipschitz equivalence problem of self-similar 
sets. In fact, if two IFSs generate the same self-similar set, they must satisfy the 
conditions necessary to the Lipschitz equivalence. It is somewhat surprising that 
there is little known about the generating IFSs of a given self-similar set. We refer 
to [T^l [in] for detailed study of this problem. 

Another basic problem is to determine the dimension of self-similar sets. In 
general this problem is very difficult. A open conjecture of Furstenberg says that 
dimn Ex = I for any A irrational, where Ex = Ex/3 U {Ex/3 + A/3) U {Ex/3 + 2/3). 
Although the IFSs involved are rather sample, the conjecture remained open from 
1970s until settled by Hochman [^ very recently, see also [211 [371 IHj . We know 
much more about the dimension of self-similar sets if some separation conditions 
hold. Such conditions control the overlaps between small copies of self-similar set. 
The OSC, which means the overlaps are small, was introduced by Moran 33J. For 
IFSs on Euclidean spaces, it is well known from Hutchinson [53] that if S satisfies 
the OSC, then dimn Eg equals the similarity dim,ension s (the unique positive 
solution of J2i=i ^i — 1) ^^"^ the Hausdorff measure H''{Es) > 0. Moreover, Bandt 
and Graf [2[ and Schief [39, proved that 

SOSC ^ OSC 4=^ H'{Es) > 0. 

Although there are various conditions which equivalent to the OSC obtained by [21 
1331 139| , in general it is not known how to determine whether a given IFS satisfies 
the OSC. We refer to [3J [1] for more studies on the OSC. Another well studied 
separation condition is the weak separation condition (WSP), which extends the 
OSC while allowing overlaps on the iteration, see [Sj iMl IS3] . 

If one want to know more about the geometrical structure of self-similar sets, the 
information of dimension is not enough, which only tells us about the size of sets. It 
is natural to think that the self-similar sets in the same Lipschitz equivalence class 
have the same geometrical structure. In this sense, our result is a step towards 
the well-understanding of the geometrical structure of self-similar sets satisfying 
the OSC. In the remainder of this section, we review some known results about 
Lipschitz equivalence of self-similar sets in Euclidean spaces and generalize almost 
all of them by making use of our new results. For other related works on Lipschitz 
equivalence, see [S [HI [Ml iH [li [501 [S3 ■ 

2.2. The SSC case. When the self-similar sets satisfy the SSC, their geometrical 
structure are clear since there are no overlaps between the small copies Si{Es). But 
the problem of Lipschitz equivalence in this case is rather difficult. It is not hard to 
see that, in the SSC case, the algebraic properties of the ratios of the self-similar sets 
completely determine whether or not they are Lipschitz equivalent. However, we do 
not yet know completely what algebraic properties affect the Lipschitz equivalence. 
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Cooper and Pignataro [6] studied order-preserving bi-Lipschitz mappings be- 
tween self-similar subsets of M^ and proved the measure linear property (see Sec- 
tion 6.2 1. Falconer and Marsh [TT obtained two necessary conditions in terms of al- 
gebraic properties of ratios. Based on the ideas in [6j iMj , Rao, Ruan and Wang ^33] 
completely characterize the Lipschitz equivalence for several special kinds of self- 
similar sets satisfying the SSC. Some sufficient and necessary conditions on the 
Lipschitz equivalence in the SSC case were obtained in Xi 47j, Llorente and Mat- 
tila [57] and Deng and Wen et al. [TT]. But these conditions are not based on the 
algebraic properties of ratios and so it is impossible to verify them for given IFSs. 



Our results substantially improves the study of the SSC case. By Theorem 1.6 
and Example |1.H we find the complete Lipschitz invariants in terms of algebraic 
properties of ratios under the commensurable condition. 

Theorem 2.1. Suppose that S,T both satisfy the SSC and the ratios of them are 
both commensurable. Then Eg ~ Ej- if and only if 

(i) dimn Eg = dimn E-j-; 
(ii) log r^/ log rr e Q; 
(iii) Z[ps]=Z[pr]. 

We remark that the Conditions (ii) and (iii) are independent, see the following 
two examples. 

Example 2.1. Let S be an IPS satisfying the SSC with ratios 3"\ 3"\ 3"^ 
and 3~^, and T an IPS satisfying the SSC with ratios 

3~^. . .,3~^ , 3~^. . .,3~^ 

20 8 

Then ps — 2^^ is the positive solution of the equation 2p| -1- 2ps — 1 and 
PT = ^^3-5 -g ^Yie positive solution of the equation 8p^ + 20pj' = 1. We have 
dimn Eg = dimn E-j-, 

J^^^eQ and q{ps)=Q{PT)=Q{V3), 

but 

Z[ps] = Z[V3, i] ^ Z[3V3, ^] = Z[pr]. 

Example 2.2. Letp^ = 4-^ be the positive solution of the equation 4p^+2p5 = 1 
and pj- = 2"^ the positive solution of the equation \piy + 8pj- = 1. Then 



'Aps] = ^Pt] = Z[\/5, -], but log P5/ log 



2" — -"-P^ 



since pj- = 4p^ 



2.3. The non-commensurable case. It is interesting to compare Theorem ] 2. 1| 

with Palconer and Marsh's classic result in [14 . Without assuming the commensu- 
rable condition, they obtained some necessary conditions for Eg ~ E-j-. 

Theorem (Palconer and Marsh 14 ). Suppose that S,T both satisfy the SSC and 
Ti , . . . , r„ are ratios of S , ti, . . . ,tm are ratios of T. The following conditions are 
necessary for Eg ~ £^7-. 

(i) dimn E^ = dimn E-j-; 
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(ii) there exist positive integers u, v such that 

sgp(ri,...,0 C sgp(ti,...,i„), sgp(i5',...,C) Csgp(ri,...,r„), 

where sgp(ai, . . . , a„) denotes the multiplicative sub-semigroup of positive real 
numbers generated by ai, . . . , a„; 
(iii) Q(rf , . . . , O = Q(if , . . . , t^J, where s = dimn Eg = dimn Er- 

If we assume the commensurable condition, then the Condition (ii) in Theo- 
rem 2.1 is equivalent to the Condition (ii) in Falconer and Marsh's theorem. While 



the Condition (iii) in Theorem 2.1 is strictly stronger than the Condition (iii) in 



Falconer and Marsh's theorem. In fact, let S and T be as in Example 2.1 then S 



and T satisfy all the conditions in Falconer and Marsh's theorem. However, Condi- 



tion (iii) of Theorem 2.1 says that the self-similar sets £"5 and Ej- are not Lipschitz 
equivalent. 

This observation inspires the following theorem. For positive numbers ai, . . . , a„, 
let Z"'"[ai, . . . , a„] denotes the smallest set that contains oi, . . . , a„ and all positive 
integers, and is closed under addition and multiplication. In other words, 

(2.1) Z+[ai,...,a„]-{P(ai,...,a„): 

P is a polynomial with positive integer coefhcients}. 

Theorem 2.2. Let S and T be two IFSs satisfying the SSC. Suppose that S c^ T 
and diniH E^ = dimn Ej- — s. Then 

(2.2) Z+[r^...,<]=Z+[t?,...,C], 

where ri, . . . , r„ are the ratios of S and ti, . . . ,tm the ratios of T. 



Remark 2.1. Theorem 2.2 strengthens the condition (iii) in Falconer and Marsh's 
theorem. For this, note that Z+[rf , . . . , r^] = Z+[tf , . . . , tf^] implies Z[rf , . . . , r^] = 
Z[tf , . . . , t^], and the latter implies Q(rf , . . . , <) = Q(tf , ...,tf^). 

Remark 2.2. Under the commensurable condition, if we assume that dimn £^5 = 
dimn Ej- = s and the Condition (ii) in Theorem |2.1[ then the Condition (iii) in 



Theorem 2.1 is equivalent to (2.2), see Lemma 3.1 ^e) 

For convenience of further discussion, we introduce some notations. Let S be an 
IFS consisting of contracting similarities with ratios ri, . . . , r„. Write 

(2.3) sgp5 = sgp(ri,...,r„) and Z+[5] = Z+H, . . . , <], 

where s = dimn Eg. We call two multiplicative sub-semigroup Gi and G2 of (0, 1) 
are equivalent, denoted by Gi '^ G2, if there exist two positive integers u and v such 
that g" e G2 for all gi G Gi and 52 € Gi for all 52 G G2. With these notations, we 
can rewrite the above necessary conditions as: if Eg — E-j-, then 
(i) dimn Eg = dimn Ef, 

(ii) sgp^-sgpT; 

(iii) Z+[S] =Z+[r\. 

From Theorem |2.1[ Theorem |2.2| and Remark |2.2[ one might expect that the 
above necessary conditions are also sufficient for Eg ~ £7-. Unfortunately, it turns 
out that these conditions are far from being sufficient. Indeed, we can find infinitely 
many IFSs satisfying the SSC such that any two of them satisfy above conditions (i). 



(ii) and (iii), but are not Lipschitz equivalent (Example 2.4). This fact implies 



that the difference between the commensurable case and the non-commensurable 
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case is essential and that the problem for the non-eommensurable case is much 
niore difficult. This is also why we cannot drop the commensurable assumption 
in Theorem |1.1[ Among many difficulties, the lack of some finiteness result like 
Proposition |5.1| in the non-commensurable case may be the biggest obstacle. How 
to settle the problem for the non-commensurable case is still not clear. 

The insufficiency of the conditions (i), (ii) and (iii) follows from a new criterion 
for the Lipschitz equivalence. To state it, we need some more notations. 

Let S be an IFS consisting of contracting similarities. For every multiplicative 
sub-semigroup G of (0, 1), write 

S^ ^ {S eS: {r- sgp5) n G 7^ 0, where r is the ratio of S}. 

Example 2.3. Let S = {Si, S2, S3, S4}. The corresponding ratios 

ri ^ a, r2 == a^, r^ ^ ab, r^ = h, 

where a,b £ (0; 1) such that log a/ log 6 ^ Q. Then sgp5 is the multiplicative 
semigroup generated by a and b. Let Gi be the multiplicative semigroup generated 
by a, G2 the multiplicative semigroup generated by b, and G3 the multiplicative 
semigroup generated by ab. Then 

5^1 = {^1,^2}, 5^^ - {54}, 5^^ - S. 

To simplify notation, we write S c:^ T instead of Eg ~ E-j-. When the IFS T is 
empty or contains only one similarity S, we keep the conventions that 5 ~ if and 
only if 5 = and that 5 ~ {S"} if and only if S also contains only one similarity. 

Theorem 2.3. Let S and T be two IFSs satisfying the SSC. Then S c:i T if and 
only if S^ ~ T'^ for all multiplicative sub-semigroups G of (0, 1). 

It follows from Theorem 12.31 that 



Example 2.4. Let S be an IFS satisfying the SSC with ratios 1/9 and 4/9, then 
dimnE's = 1/2. Let Si = S; S2 an IFS satisfying the SSC with ratios 1/81, 1/81, 
1/81 and 4/9; . . . ; iS„ an IFS satisfying the SSC with ratios 

9'",..., 9-", 4/9; 
^^ ^ ' 

3„-i 

and so on. Then we have 
(i) dimn £'51 = diniR Es^ = • • • = dimn Es„ = ■ ■■ = 1/2, 

(ii) sgp 5i -- sgp 52 --•••-- sgp 5„ --••• , 

(iii) Z+[5i] = Z+[52] = • • • = Z+[5„] = • • • = Z+[l/3], 

but Si 9^ Sj whenever i ^ j since dimn Egc — 3^, where G is the multiplicative 
semigroup generated by 1/9. 

Using the same idea, we have the following more general result. 

Proposition 2.1. Let S be an IFS satisfying the SSC and dimn Eg — s. Suppose 
that one of the ratios of S , say r, satisfies 

• S^ ^ S , where G is the multiplicative semigroup generated by r; 

• there exist positive integers Xi, X2, ■ ■ ■ , A„i such that 

^Ai ^^A2 j^ ^^A„. ^ ^ 

Then there exist infinitely many IFS Si, S2, ■ ■ ■ satisfying the SSC such that for 
each n> I, 
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(i) dimn Es^ = s, 
(ii) sgp5„ -^sgpS, 

(iii) Z+[Sn]^Z+[S], 

but Si 9^ Sj whenever i ^ j . 

Remark 2.3. Note that, if we assume the commensurable condition, then the Con- 



ditions (i), (ii) and (iii) in Proposition 2.1 ensure that there are only one Lipschitz 



equivalence class in the SSC case (Theorem 2.1), or there are only finitely many 
Lipschitz equivalence classes in the OSC case (Theorem 1.3). However, Proposi- 
tion |2.1| says that such finiteness result does not hold without the commensurable 
condition. In other word, the difference between the commensurable case and the 
non-commensurable case is essential. 

2.4. The OSC case. If the SSC does not hold, the situation is much more compli- 
cated. Unlike the SSC case, generally, the geometrical structure depends not only 
on the algebraic properties of the ratios, but also on the relative positions of the 
small copies of self-similar sets due to the occurrence of the overlaps. In fact, we 
know very little about the geometrical structure of self-similar sets with overlaps. 
This is a fundamental but extremely difficult problem in fractal geometry. Here we 
only discuss some known results about Lipschitz equivalence in the OSC case. 

Wen and Xi [44j studied the self-similar arcs, a kind of connected self-similar sets 
satisfying the OSC. They constructed two self-similar arcs of the same Hausdorff 
dimension, which are not Lipschitz equivalent. This means that the Hausdorff 
dimension is not enough to determine the Lipschitz equivalence in this case. In 
general, more Lipschitz invariants other than Hausdorff dimension remain unknown 
for the self-similar sets with non-trivial connected component. In fact, we still have 
no efficient method to investigate such self-similar sets. 

In the OSC case, we do know more if the self-similar sets satisfy the totally 
disconnectedness condition (TDC). One reason is that the geometrical structure 
of the totally disconnected self-similar sets satisfying the OSC is similar to that of 
self-similar sets satisfying the SSC, and so we can make use of some ideas appearing 
in the study of the SSC case. Up to now all known results in the OSC and the 
TDC case are some generalized versions of the {1,3, 5}-{l, 4, 5} problem. Let 

^1.3,5 = (^1,3,5/5) U (Sl,3,5/5 + 2/5) U (Si,3,5/5 + 4/5), 

£^1,4,5 = (^1,4,5/5) U (^1,4,5/5 + 3/5) U (^1,4,5/5 + 4/5). 
The two sets are called {l,3,5}-set and {1,4, 5}-set, respectively (see Figure [2]). 

I \ \ \ \ 1 I \ \ \ \ 1 

l-i u i-i i-i u i-i i-i u i-i i-i U-\ 1 i-i u-i-i U-{ 

Figure 2. {1,3,5}-{1,4,5} problem posed by David and Semmes 

David and Semmes [9] asked whether £'1,3,5 and £^1,4,5 are Lipschitz equivalent, and 
the question is called the {1, 3, 5}-{l, 4, 5} problem. Rao, Ruan and Xi [SS] gave an 
affirmative answer to this problem by the method of using graph-directed system 



(Definition 4.1) to investigate the self-similar sets. So far all further developments 



depend on this method more or less. 
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I — -^ ^H h 



rs 



H I — -^ 



r \ '' I 



Figure 3. {1,3,5}-{1,4,5} problem with different ratios 



Xi and Ruan ^ studied generalized {1, 4, 5}-sets in the line (see Figurejs]). This 
is a version of {1,3,5}-{1,4,5} problem with different ratios. Given ri, r2, ra e (0, 1) 
with ri + r-z + r^ < 1, let S = {81,82,83}, where 

81: X ^ rix, 82: x^-^ r2X + (1 - r2 - r-^), 83: x ^ r^x + (1 - r^). 

Let T be an IPS satisfying the SSC with ratios ri, r2 and r^. They showed that 

£^5 ~ Er ^=^ logri/logra e Q. 

Recently, Ruan, Wang and Xi [3S] further study this problem for IFSs containing 
more than three similarities. Although the IFSs studied by (3S1 US] are allowed to 
have non-commensurable ratios, their settings, which only consider IFSs on M^ and 
require an open interval to satisfy the OSC and some other additional conditions, 
are very special. The method of |3SII1H], depending heavily on the special settings, 
sheds no light on how to settle the problem for the non-commensurable case in 
gen eral. Under the assumption that the ratios are commensurable, Theorem 1.6 
and 1.7 extend their results in a very general setting for IFSs on M"^ {d > 1). 
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Figure 4. {1,3,5}-{1,4,5} problem in higher dimensional spaces 



Ea=[J N-\E, 



E, 



a£A 



The authors 49J consider the {1,3,5}-{1,4,5} problem in W^ (see Figure 0) and 
showed that if the two self-similar sets 

[JN~\EB + h) 

beB 

are totally disconnected, where A,B C {0, . . . , A^ — 1}"^, then Ea — Eb if and only 
if card^ = cardS. Recently, Luo and Lau [25] and Deng and He [lUI also studied 
the IFSs with equal ratios in more general setting than [551 H5] and proved some 
special cases of Theorem |1.5| 

The authors [5T] also proved a rotation version of {1,3,5}-{1,4,5} problem (see 
Figure[5]). Let 81: x^ x/5, 82: x ^ {-x + 4)/5 and 83: x^ {x + 4)/5. The self- 
similar set i?i^_4^5 = Ui=i 'S'i(-^i,-4,5) is called the {1, — 4, 5}-set. Then £^1^-4^5 ~ 
£145 ~ £1,3,5. (In Figures] the symbol O means that there is a minus sign in the 
contraction coefficient of the corresponding similarity. In geometry, this means a 
rotation by the angle tt.) 
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I \ \ \ \ 1 I \ \ \ \ 1 

O 

l-i u i-i i-i u i-i i-i u i-i i-i U-{ 1 i-u Uj-I U-{ 

o o o o 

Figure 5. {1,3,5}-{1,4,5} problem with rotation 



As we see, the method of using graph-directed system can deal with various 
versions of the {1, 3, 5}-{l,4, 5} problem. But this method cannot give a general 
result for the Lipschitz equivalence problem of self-similar sets since it is in general 
very hard or even impossible to find a suitable graph-directed system for a given 
family of self-similar sets. In other word, only very special self-similar sets can be 
studied by using of graph-directed system. 

In this paper, we introduce the blocks to study the self-similar sets and replace 



the graph-directed system by the interior blocks (see Section 5.11. This new and 
powerful method leads to deeper insights into geometrical structure of self-similar 
sets than the method of the graph-directed system. Consequently, we are able to 
generalize almost all of known results in the OSC and the TDC case. In fact, all 



the results in [TDl [551 [Ml ESI IS] are very special cases of Theorem 1.5 which is only 



a very special corollary of Theorem 1.3 While Theorem 1.6 and 1.7 also generalize 
the results in [38l [48] under the commensurable case. More important, we think 
this new method is also useful for the further study on Lipschitz equivalence and 
other related problems. 

3. The Algebraic Properties of Measure Root 

This section concerns the algebraic properties of measure root. As a result, we 
give the proof of Proposition |1.1[ 

The following lemma is the collection of some algebraic properties of measure 
root. These properties may be known, we include the proof only for the self- 
containedness since we don't find appropriate references (note that Z[p] is in general 
not a Dedekind domain). 

Lemma 3.1. Letp e (0, 1). Suppose that there exist positive integers Ai, A2, . . . ,Xn 
with gcd(Ai, . . . , Xn) — 1 such that 

pAi ^p\2 j^ hp^" = 1. 

Then we have the following conclusions. 

(a) p^^ is an algebraic integer and p~^ € ^[p]. 

(b) The quotient ring Zilp]/! is finite for every nonzero ideal I . 

(c) For each nonzero ideal I of Z[p], there exists a positive integer t such that 
l-p^ €l. 

(d) Z[p] is noetherian, i.e., every ideal is finitely generated. 

(e) For each positive number a € Z[p], there exists a polynomial P with positive 
integer coefficients such that a = P{p). In other words, 

{a > 0: aeZ[p]} ^Z+[p], 



where Z+[p] is defined by (2.1 1 
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(f) Let fli, . . . , a,„ be positive numbers and I = (ai, . . . , a,„) the ideal of Z[p] gen- 
erated by Oi, . . . , a„i. Then, for each positive number a € I , there exist positive 
numbers 61, . . . , 6m G Z[p] such that 

a — aibi + 0262 + • ■ ■ + Clrnbjn- 

(g) hiZ[p]) < hiZ[p-']). 

(h) h{Op) < h{'L[p ^]), where Op denotes the ring of all algebraic integers in the 



field 
We remark that the inequahties in Lemma |3.1[g) and (h) may be strict, see 



Example 3.1 and 3.2 We need the following fact. 



Fact 3.1. The class number /i(Z[^/n]) > 1 if the nonzero integer n is not square 
free (i.e., m? \ n for some integer m > 1). For this, one can check that the ideal 
(to, y/n) is not a principle ideal, where to, is a prime number such that m^ \ n. 



Example 3.1. Let p = (vio - 3)/2 be the solution of ip"^ + 12p = 1. Then 

h{Z[p]) = h{Z[VlO, 5]) == 1< h{Z[p-^]) = h{Z[2VlO]). 

To see that /i(Z[\/lO, i]) = 1, observe that the mapping 

n: I ^ r = {2-^ a : a G /, £ > 0} 

from the nonzero ideal I of Z[-\/l0] to the nonzero ideal /* of Z[\/lO, 5] is a surjec- 
tion, and that I = aJ implies /* = aJ* . Then since a nonzero ideal / of Z[-\/l0] 
is either a principle ideal or belongs to the same ideal class of (2, \/lO), it follows 
from 7r(2, VTO) = Z[\/lO, i] that h{Z[VlO, ^]) = 1. 

2 + 14p = 1. Then 
h{Op) = h{Z[V2]) = 1 < h{Z[p-^]) = h{Z[5V2]). 

h{Z[VlO]) 



Example 3.2. Let p ~ 5a/2 — 7 be the solution of p 



We remark that in Example 
Example 



3.2 



3.1 



h{Z[p]) = 1 < h{Op 



2, while in 



h{Op) = 1 < h{Z[p]) ^ h{Z[bV^]). 

The remainder of this section is devoted to the proof of Lemma |3.1| and Propo- 
sition |1.1[ We begin with a technical lemma. 



Lemma 3.2. Let 



( a 

6 



1 

010.. 
0010 








Cn-2 1 

Cn-1 1 

\in 0/ 

be an n X n matrix, where ^1, ^2, ■ • ■ , Cn '^''c nonnegative integers. Let Ai, . . . , A^ 
be all the indexes such that ^A; > 0. // gcd(Ai, . . . , Am) = 1 and n £ {Ai, . . . , \m\, 
i.e., ^n > 0, then the matrix H is primitive. Moreover, let p be the unique positive 
solution of the equation ^ip + ^2P^ + • • • + £,np" = 1 and p = (l,p, . . . ,p"), then 



pa 



p V- 
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In other word, the value p^^ is the Perron- Frohenius eigenvalue of S and the vec- 
tor p is the corresponding left-hand Perron- Frohenius eigenvector. 

In what follows, A> B means that each a^ > bij and A > B that each Oy > hij 
for arbitrary matrices A = {o-ij) and B — {hij). 

Proof. The equality pa — p^^p is obvious. It remains to show that the matrix H 
is primitive. Let Aij be the n x n matrix such that the (i, j)-entry of Aij is 1 and 
all other entries are zero. Let B = (hij) be the n x n matrix as 

Jl. i + l=j' (mod n); 
1 0; otherwise. 
It follows from the meanings of A i, ... , Am that 

Since gcd{Ai, A2, . . . , Xm} — 1 and n € {Ai, A2, . . . , Xm}, there exist positive inte- 
gers li and I such that 

y k ■ Xi — bi + 1. 

Observe that B'^^^Aki — An and B" is the identity matrix. We have 

X ln+1 

B+J2 ^Aa ) > S'"+' + n (S'*"'^Aa)'* =B + An- 

Finally, a straightforward computation reveals that {B + An)'^"^^ > 0. D 

The following lemma is a well-known property of the primitive matrix. 

Lemma 3.3. Let H, p and p he as in Lemma \3.^ Suppose that q is the right-hand 
Perron- Frohenius eigenvector of a such that p ■ q= 1. Then 

lim p'^S'^ = q ■ p. 



Now we are able to prove Lemma |3.1| and Proposition |1.1[ 



Proof of Lemma \3.1\ (a) It is obvious. 

(b) First observe that 'L[p]/{m) is finite for every nonzero integer m. It remains to 
show that each nonzero ideal / contains a nonzero integer. Pick a nonzero number 
a € I. By (a), for (. large enough, p^^a £ / is a algebraic integer. Thus for a fixed 
such I, we can find a polynomial P with integer coefficients such that P{p~^a) G I 
is a nonzero integer. 

(c) By (b), we can find two integers £2 > ^1 > with p^^ — p^^ S /. We have 
1 - p'^^-fi £ / since p-^ € Z[p] by (a). 

(d) Suppose on the contrary that / is an ideal that is not finitely generated. 
Then the quotient group I /{a) is infinite for all a £ I, which contradicts (b) since 
I/ia) C Zb]/(a). 

(e) Suppose that 



where ^„ > 0. Let H be the matrix as in Lemma 3.2 Since gcd(Ai, . . . , Xn) = 1 



the conditions of Lemma |3.2| are fulfilled. Let p and q be the Perron-Frobenius 



eigenvectors as in Lemma 3.3 Since a £ Z[p] is positive, there exist i > and a 
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column vector a — (oi, 02, . . . , a„) with integer entries such that a = p p ■ a > 0. 
Recall that p^^ and p are the eigenvalue and the eigenvec tor of the matrix H, 



respectively. And so a = p^^^pa^a for all fc > 0. By Lemma 3.3 
p^El^a -^ q ■ {p ■ a) > as fc — > 00. 

This implies that S'^a > for sufficiently large fc. Thus, Conclusion (e) follows. 

(f) We prove this by induction on m. The case m = 1 is obvious. Now suppose 
this is true for ttt, — 1, let a G (ai, . . . , am) be a positive number. We have a — 
aib[ + - ■ ■+ajnb'm for some b'l, . . . ,b'„^ e Z[p]. Suppose without loss of generality that 
&'„ > 0. By (c), we can find a positive integer £ such that 1 — p^ G (oi, . . . , am-i)- 
Pick fc large enough such that a — amb'^P^^ > 0. The proof is completed by the 
induction assumption since 

< a - a.nb'mP'^^ = a - a,nb'm + am&m(l - P^^) € (oi, . . . , a„i_i). 

(g) For each nonzero ideal / of Z[p], write I* = I Z[p~^], then /* is a nonzero 
ideal of Z[p~^]. It suffices to show the fact that if /* = aJ* for some a € M, then 
/ = a J, where / and J are two nonzero ideals of Z[p]. Indeed, for each b G J, there 
exists an integer i with bp~^ £ J* , so abp~^ £ aJ* — I* . Thus ab £ I, i.e., aJ C /. 
By symmetric, a~^I C J and so / = aJ. 

(h) Recall that p^^ is an algebraic integer and that Q{p) = Q{p^^)- Together 
with the fact that Op is a finitely generated Z-module, we know that there exists 
a positive integer m such that mOp C Z[p~^]. For each nonzero ideal / of Op, 
write /* = ml, then /* is a nonzero ideal of Z[p^^]. It is obviously that al* = J* 
if and only if al — J, where / and J are two nonzero ideals of Op. Therefore, 
h{Op) < h{Z[p-^]). D 

Proof of Proposition[r7\ Suppose first that there is an IFS S £ TDCn 0SC5^(p, r). 
By the meanings of p, r, we can assume that the ratios of S are r^^ , r^^ , ■ ■ ■ , ?"^" , 
where gcd(Ai, . . . , Ajv) — 1- Then we have 

pAi ^p\2 _^ ^_p\i,r ^ ^ 

The conclusion that p,r £ (0, 1) is obvious. 

Conversely, fix an integer i > such that r^ < 1/2 and 1 — p^ — p^^^ > 0. By 
Lemma |3.1[ e), there exist nonnegative integers ^1, . . . ,£„ such that 

p-'{l-p'-p'+^)=/^+/^+---+p'-. 

Let S be an IFS satisfying the OSC and consisting of to + 2 similarities with ratios 
^e^ j.i+'i- ^ j.i+ii ^ j.i+(.2 ^ . . . ^ ^i+f-m. ^ Since all the ratios are less than 1/2, such IFS does 
exist on W^ with 2^* > to, + 2. For example, let S = {Si, . . . , Sm+2] with 

Si-.x^ r^x + (0, . . . , 0, 0)/2, S2:x^ Z'+'^x + (0, . . . , 0, l)/2, 

d d 

Ss-.x^ Z+^'x + (0, . . . , 1, 0)/2, S4:x>-^ /+^^x + (0, . . . , 1, l)/2. 



Then S satisfies the OSC with the open set (0, l)''. Also note that gcd(£, £+ 1) = 1, 
so we have rs =r and ps = p. Therefore, S £ TDC n OSCf (p, r)^%. D 
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4. The Ideal of IFS 



This section is devoted to the proofs of Theorem |1.3| and Theorem |1.7[ which 
are closely related to the problem of determining the ideal of IFS in TDC n OSCf . 
The difficult is that there is no general method to determine such ideals. For our 
purpose, we consider the problem in two special cases: the self-similar set has the 
graph-directed structure and the self-similar set generated by IFSs in ^, where S^ 



is defined by (1.1) 



4.1. The graph-directed structure. The key point of the proof of Theorem |1.3| 

is the following theorem. 

Theorem 4.1. Suppose that TDCnOSCf (p, r) 7^ 0. Then for each nonzero ideal I 
of the ring Z[p], there exists an IFS S G TDC n OSCf (p, r) such that Ig ~ I. 



We make use of the graph-directed sets to prove Theorem |4.1| For convenience, 
we recall the definition of graph-directed sets (see [3D]). 

Definition 4.1 (graph-directed sets). Let G = (V,£) be a directed graph with 
vertex set V and directed-edge set £. Suppose that for each edge e £ £, there is a 
corresponding similarity 5*6 : M"* —^ M"* of ratio r^ S (0, 1). 

The graph-directed sets on G with the similarities {Se}ee£ are defined to be the 
unique nonempty compact sets {Ei}i^v satisfying 

(4.1) E,^[j U ^-(^j) fo"" * ^ "^' 

jeVee£i,j 



where £i,j is the set of edges staring at i and ending at j . In particular, if (4.1 ) is 
a disjoint union for each i G V, we call {-Eijigv are dust-like graph-directed sets 
on (V,f). 

If the self-similar set E has the graph-directed structure, we can determine its 
ideal easily. Let S G TDC n OSGf{p,r). Suppose that Es is one of the dust-like 
graph-directed sets {i?i}igv on G = (V,f), and that for all e G f , logrg/logr G N. 
Without loss of generality, we also suppose that V — {0, 1, . . . , n} and Eg — Eq. 
Let £^j denote the set of sequences of k edges (ei, 62, . . . , e^) which form a directed 
path from vertex i to vertex j. Let O be an open set of S satisfying the SOSC. We 
use Vo to denote the set of vertexes i such that there exists (ei, 62, . . . , e^j) G fg z 
for some fc > 1 satisfying 

Se-,0 Se2° ■ ■■ ° Set: i^i) C O. 

Theorem 4.2. The ideal 1$ is generated by {'H'^ (Ei) /H^ {Es) : i G Vo}, where 
s — dimn Eg . 



The proof of Theorem |4.2| will be given in Section 5.3 since it requires a basic 



fact about the ideal of IFS (Remark 5.6). We give an example here 



Example 4.1. Let S be as in Example 1.3 Let Eq = Es, Ei = —rEs U Es 



and £'2 = —Es + Eg- It is easy to check that Eq, Ei and E2 forms a family of 



graph-directed sets. Let O = (0, 1), then Vq = {1, 2}. By Theorem |42 

Is = {n'{Ei)/w{Eo),n%E2)/n%E„)) = (p + 1,2). 

By Theorem |4.2[ we are able to give the proof of Theorem |4.1| 
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Proof of Theorem \4-l\ Fix a nonzero ideal / of Z[p]. By Lemma p3lT[ c), there exists 
a positive integer i such that 1 — p^ G I. We can further require that r^ < 1/6 



since 1 — p'^^ G / for all fc > 1. By Lemma 3.1 'd), we can choose positive numbers 
ai,a2, ■ ■ ■ ,a,n € Z[p] such that I = (ai,...,am). By Lemma [3.1[ f), there exist 
positive numbers bi, . . . ,bm G I such that 

(4.2) l-/ = ai6iH ^a,nbm- 



By Lemma 3.1 e), for 1 < i < m, there exist nonnegative integers Uij (1 < j < N.^) 
and positive integers Vi,j with r"»J < 1/6 (1 < j < M^) such that 

We can further require that 

(4.4) Mi^i + 1 = Mi,2 

since there exists a nonnegative integer u such that ai — p" — p"^^ > 0, then set 



uii = u, U2_i — u + 1 and apply Lemma 3.1 e) to ai — p" — p"+"'^. Finally, choose 
a positive integer d such that 

(4.5) 2'' > max(Ari,A^2,---,^m) and 2'' > Mi + M2 + • • • + M„. 

Now we are ready to construct the desired IFS S. In the remainder of this proof, 
we use X and y to denote the points in W^. For Ac {1,2,. ..,d}, define an isometric 
mapping Ta : M'' ^ M'' by 

(4.6) {TAx), = r'' \^^' ioTX^{xi,...,Xd)eM.'K 

y-Xi, leA, 

Since 2'^ > max(A'^i, . . . , N^), for each i G {1, 2, . . . , m}, we can choose distinct 

Ai,i,Ai^2 ...,Ai,7Vi C {l,...,rf}, 
and then define an IFS % as 

(4.7) 7; = {r"-iTA,^,r"'.^TA, ,, . . . ,r"-~.rA, „J. 

Let 

y = {y = (j/i, • • ■ , yd) e M'' : y» = i/3 or 2/3 for z = 1, . . . , d}. 
Since 2'' > Mi + • • • + M„i, we can choose distinct points y^j- e y for 1 < i < to 
and 1 < j < Mi. Define a contracting similarity Sq: x i-^ r^x on R'^ and IFSs 

(4.8) 5,,, = {r'^-T + y,,j:re7-} 
ior I < i < m, 1 < j < Mi. Finally, define 

S = {So}ii\J\JS,,j. 

It remains to show that S G TDC n OSCf (p, r) and /^ = /. 

We first prove that S G OSCf (p, r). Note that the ratios of S are 

r^ and r"''J+^'-j' {1 < i < m,l < j < Ni,l < j' < A/^). 



By (4.4), we have rg = r. By (4.2) and (4.3), we have ps — p. We will show that S 
satisfies the OSC for the open set (0, 1)''. Note that the ratios of S are all less than 
1/6 since / < 1/6, r^-.^ < 1/6 and m,j > 0. And so So{0, 1^ C (0, 1/6)^^; 5(0, 1)'' C 
(-1/6, 1/6)'* + y,j for 5* e 5,,^. Therefore, 5(0, 1)'* C (0, 1)'* for all S eS. On the 
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Other hand, for distmct S, S' e S, we need to show 5(0, 1)'' n S"(0, l)'^ = 0. There 
are three cases to consider. 

Case 1: One of S, S' is Sq. Then there exists some y € Y such that 

5(0, 1)'' n S'iO, if c (0, 1/6)'' n ((-1/6, 1/6)'' + y) = 0. 

Case 2: S E Sij and S' G Si',j' with {i.,j) 7^ {i',j'). Then the corresponding 
yijTVi'.j' G Y are distinct. And so 

5(0, 1)'^ n 5'(0, 1)'^ c ((-1/6, l/Qf + y,.,) n ((-1/6, 1/6)'* + y.,,,.) = 0- 

Case 3: 5, S' G S^.J. By the definition oiS^,J, we have 5(0, l)''n5'(0, l)"* = 0. 

This completes the proof of 5 G OSCf (p, r). 

Let Eq = Eg be the self-similar set generated by 5 and Ei — UtsT -^(^0) for 
1 < i < m. Define Si,j : x H> r""^-^ x + yi,j for 1 < i < m, 1 < j < Mi. The proof 
of 5 G TDC and /^ = / is based on the fact that the sets {-E^}™ q are dust like 
graph- directed sets. Indeed, we have 

m Mi 

(4.9) Eo^So{Eo)Li\J\JS,,,{E,), 
and for 1 < i < to, 

s, = y T(Eo)= U ro5o(So)u U y |Jto5,.j(£;,0 

= U 5ooT(£;o)U U U \]ToS,,,{E,) 
since T o 5o = 5o o T for T G T,. It follows from Ei = UTer> ^(-^0) that 

(4.10) E, = 5o(E0 U U U U ^ ° S,,^j{E,,) for 1 < i < TO. 



We will show that all the unions in (4.9) and (4.10) are disjoint. By the definition 
of 5, we know that Eq C [0, 1]'*, Eq \ (0, 1)^"^{0} and E.^ C (-1, l)"* for all 
1 < i < TO. Note that the ratios of So and Si,j are r^ and r""'-^ , all less than 1/6. 
This means 

SoiEo) C [0, 1/6]^ 5,j(£;0 c (-1/6, 1/6)^ + y,,,. 

Recall that y^j G F, we have 

m Mi 

\J[jS,,,{E,)c{l/&,b/(SY, 

and 

(4.11) 5,,,(E,) n S,,,,.{E,,) = when (z,j) ^ (/, j'). 



since yi^ 7^ yi'j'- Therefore, the unions in (4.9) are disjoint. For the unions 
in (|4T0|, observe that, for 1 < i < to and distinct T, T' G %, T(0, l)'*nT'[0, 1]'* = 
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by the definition of Ti- Tfiere are two results follow from the observation. The first 
is 

m M-, m M-, 

U [JToS,,^,{Ee)n U UT'o^,,,,(i?,,)cT(l/6,5/6)'^nT'(l/6,5/6)'' = 
for distinct T, T' e %. The second is, for T e 7^, 1 < i' < m and 1 < j < M^/, 



ToS,,^,{E,,)f^So{E,)^ToS,,,,{E,,)f^ y T'oSa{Ea) 



T'e% 



ToS,,,,iE,,)nToSoiEo)=' 



since Si'j{Eii) n 5o(i?o) = 0- It follows from the two results and (4.11) that the 
unions in (4.10) are also disjoint. Thus, we have proved that the sets {_Ei}™Q are 
dust like graph-directed sets, and so 5 G TDC follows. 

Finally, we turn to prove that Is = I hy making use of Theorem 4.2 Let 
O = (0, 1)'', then Vq = {1, 2, . . . , m}. For 1 < i < m, we have 



Te% 



by (4.3) and (|4.7[). Therefore, we have Is — (ai, . 



■ 7 ^7) 



= /. 



D 



Example 4.2. Let r — 1/10 and p — v 10 — 3 be the positive solution of the 
equation p^ + 6p = 1. Let / = (2, %A0) be an ideal of the ring Z[p] — Z[\/l0]. It is 
worth noting that / is not a princ iple ideal. 

It follows from Proposition [lT] that TDCnOSCf (p, r) ^ 0. We wiU construct an 
IFS S e TDCn OSCf (p, r) such that Is ^ I according to the proof of TheoremO 

Observe that / = (2,p -h 1) and 1 - p = p{p + 1) + 2p • 2. By ^^, (|43]), ( ^ 
and (4.5), we may set 



Oi = 1+p, 
02 = 2 = 1 



1, 



bi^P, U=l, 

b2 = 2p = p + p, \d = 2. 



By (4.6), (4.7) and (4.8), we may set 



Ti = {r0,r -Tii^a}}, T2 =={T0,T{i}}, 
Sq = rTijj and 

5ia = {rT^ + (2/3, 2/3), r^T^i^s} + (2/3, 2/3)}, 

52.1 = {rTfl + (2/3, l/3),rT{i} -I- (2/3, 1/3)}, 

52.2 = {rTg + (l/3,2/3),rT{i} + (1/3,2/3)}. 

Finally, let S = {So} U 5i,i U 52,i U 52,2, see Figure |6] for the corresponding self- 



similar set £"5 . By the proof of Theorem |4.H we know that Is = /. 

We also need the following special version of Jordan-Zassenhaus Theorem (see. 



e.g., [7|) to prove Theorem 1.3 



Jordan-Zassenhaus Theorem. Suppose that a is an algebraic integer, then the 
class number ft,(Z[ck]) is finite. 

We remark that Z[a] is in general not a Dedekind domain, so the conclusion on 
the finiteness of class number ft,(Z[Q:]) cannot be derived directly by the correspond- 
ing result of Dedekind domain. 
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Figure 6. The structure of £'5 in Example [0| 



Proof of Theorem \1.3\ By Theorem 1.2 and |4.1[ we have hi^{p,r) = h{Z[p]) when 
TDCn OSCf(p,r) ^ 0.' Then by Lemma [3T[g), we have hi^{p,r) = h{Z[p]) < 



h{Z[p ^]). Finally, since p ^ is an algebraic integer (Lemma 3.1 a)), by the Jordan- 
Zassenhaus Theorem, the class number hi^{p,r) < h{Z[p~^]) is finite. D 

4.2. Principle ideal. Let S = {Si, S2, ■ ■ ■ , Sn} be an IFS satisfying the OSC. 
We write ^5 to denote all the open sets satisfying the OSC for the IFS S and 
^5 = £'5 \ [Joee '^' where Eg is the self-similar set generated by S. Notice that 
^5 = if and only if S satisfies the SSC. We say that a point x € 9^ is separated 
if there is a finite word i = ii . . . «„ S {1, . . . , A^}" such that 

(4.12) Si{x)(^ds and Siix) (^ Sj{Es) 

for every word j of the same length as i but j 7^ i, where Si = Si-^ o • • • o Si^ . 

We need the following theorem to prove Theorem |1.7[ which is also of interesting 
in itself. 



Theorem 4.3. Let S G TDC n OSCf . 

is=nps]- 



If the points in dg are all separated, then 
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Proof. For each x £ ds, let i^ be a word of finite length satisfying (4.12). Choose 
a compact subset F^ C Eg containing x such that Eg \ F,^. is also compact and 
Si^{Fx) n Sj{Es) = for every word j of same length as ix but j ^ i^. Such F^ 



does exist since Eg is totally disconnected and i^ satisfies (4.12). We can further 
require Si^{Fx) to be an interior separated set due to Si^{x) ^ dg. Note that F^ 
is also an open subset in the topology space Eg. So {Fx}x is an open cover of the 
compact set dg , thus we have a finite sub-cover Fi, . . . , F^ and the corresponding 
words ii, . . . , in- Let 

n n — 1 

^o-£^5\U^'=' ^r = ^i' j^2* = ^2\Fi,..., F: = Fn\\jFk. 

k = l k=l 

Then {i^^j^^o i® ^ disjoint cover of £'5. Wc claim that fisiE^) G Is for all < 
k < n. Then 

n 
A;=0 

Thus Is ~ TL\ps\. It remains to prove the claim. For 1 < fc < n, observe that 
Si^(FD are all interi or se parated sets. And so \xs[ED e /^ for 1 < fc < n since 



•pg^ e 1>\ps\ (Lemma 3.1 |a)). For Fq*, since Fg is compact and each point in Fq 
can be covered by an interior separated set, we have F^ is a finite union of interior 
separated sets. Thus the claim /i5(Fg ) e Is follows. D 

Proof of Theorem \1.1\ According to Theorem |4.3[ we only need to prove that the 
points in ds are all separated. For this, fix a point xq € ds- Let F be an interior 
separated set. It is easy to see that, for n large enough, there is a A C {1, ... , A^}" 
such that 

F=[jSi{Es). 

iGA 

Choose a word in A, say i* . If S'i*(xo) ^ Sj{Es) for all J G A and j ^ i* , then 
xq is separated since F is an interior separated set. Thus, the proof is completed. 
Otherwise, suppose that Si*{xo) G Sj{Es) for some j other than i* . Let O be the 
convex open set satisfying the OSC. Since Si'{0) n Sj{0) = 0, by convexity, there 
is a liner function H such that H{x) < H{y) for all x £ Si-'{0) and all y G Sj{0). 
Since Si* (xq) G Si* (O) n Sj{0), we have 

H{Si*{xo)) — sup H{x) — max H(x). 

xeSi,{o) xeSi,(Es) 

Since each S £ S has the form 5: a; 1— >■ rsAx + 6s with rg G (0, 1), we have 

Si: x ^^ riA'^x + bi for aU i G A. 

It follows that 

II{Si{xo)) = sup II{x) — max II{x) for all i G A. 
xeSi(o) xeSiiEs) 

And so H{Sj{xo)) > iJ(S'i. (xq)). Now let Ai denote the set of all i G A such that 
H{Si{xo)) > HiSi-{xo)). We have 

• Ai C A (since i* ^ Ai). 

• For i G Ai, if Si{xQ) G Sj{Es) for some j G A, then j G Ai (since 
H{Si{xo))<H{Sjixo))). 



LIPSCHITZ EQUIVALENCE CLASS, IDEAL CLASS AND CLASS NUMBER PROBLEM 27 

Repeat the above argument with replacing A by Ai, then either we find a word 
i* G Ai such that Si*{xQ) ^ Sj{Eg) for all j G Ai but j ^ i* , this means xq is 
separated, or we get a subset A2 C Ai such that for i G A2, if S'i(xo) G Sj{Es) 
for some j G Ai, then j G A2. If the latter case happens, then we repeat the 
argument again. The process stops when we find a desired word i* to show that xq 
is separated. This completes the proof since A is finite. D 

5. The Blocks Decomposition of Self-similar Sets 

To understand the geometric structure of self-similar sets generated by IFSs 
S G TDC n OSCf , we shall make use of the blocks decomposition. Indeed, the 
whole proof of our result is base on it. 

In this section, we introduce the basic definitions of blocks decomposition and 
give some important properties. From now on, fix an 5 = {81,82, ■■■ ,Sm} G 
TDC n OSCf'. For notational convenience, we will write Eg, ns, rg and ps as E, 
fi, r and p, respectively. Let r^ be the contraction ratio of 8i for I < i < N and 
s — dinifj E. Write 

(5.1) Ai = logTi/logr and A= max Ai — 1. 

l<i<Af 

G {l,2,...,iV}", write i" = 



Pi =ri 



-}■ 
5.1. The definition of blocks decomposition. 

Definition 5.1 (level-fc blocks decomposition). The decomposition E = IJ"^]^ Bk.j 
is called the level-A: blocks decomposition of _E (fc > 0), if each set 

{x: dmt{x,Bkj) < r''\E\/2} 

is connected for 1 < j < nk and 

dist{Bk^„Bk^j)>r''\E\, ioii^j, 

where \E\ denotes the diameter of E. The set B/, j is called a level- fc block of S. 
The family of all the level-fc blocks will be denoted by ^k- Write ^ = lJfe>o ^k- 

Remark 5.1. For B G .^k, write Sb = {8 £ Sk- 8{E) C B}. According to above 
definition, it is easy to check that B = Uses ^i^)- 

We shall use the natural measure /i to describe the size of blocks. Notice that 
Tj G {r*^, r'^+^, . . . , r'^+^y for 8i E Sk- This leads to the following definition. 

Definition 5.2 (measure polynomial). For B G ^k and < £ < X, write 

^gj — cardji* G Sb ■ the ratio of 8 is r'^+^}. 

The polynomial 

Pb-- t ^ ^B.Q + ^B.lt + ■ ■ ■ + ^B.xt^ 

is called the measure polynomial of level-fc block B. Write 



Recall that 


gcd(Ai 


• • 


■ ,Xn)^ 


1. 


For 


i 


= 


iii2 ■ 




«1«2 •• -in-l 


and 


















(5.2) 


8i = 


8., 


5^2 • . 


■ • C 


'S^^, 




n 


^n. 


^i: 


Define 




















(5.3) 






Sk 


= 


{8i: 


n 


, < 


r'^< 


r,, 



Vk = {PB:BE .^k} and V = \j Vk- 



k=0 
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Remark 5.2. For B S ^k, we have n{B) — p^Pb[p)- This is why we call Pb the 
measure polynomial and p the measure root of S . 

Remark 5.3. The measure polynomial of a block B depends not only on B but 
also on the level of B since the level of B may be not unique. For example, let 
S = {81,82} with 81: x^ x/Q and 82-x^x/?, + 2/3. Then rs = 1/3 and 

^1 = {8i{Es),82{Es)}, ^2 = {8i{Es),82o8^{Es),82o82{Es)}. 

Note that 8i(Es) C .^1 n .^2, so the level of 8i{Es) may be 1 or 2. Consequently, 
the measure polynomial of 81 {Eg) may he 1 1-^ t for level- 1 or i 1— > 1 for level- 2. 

Now we introduce the definition of interior blocks, which is the key to our study. 

Definition 5.3 (interior block). For fc > 0, B G ^k is called a level-fc interior block 
if dist(B,0'=) > r''\E\ for some open set O satisfying the SOSC. While B e ^^ is 
called a level-fc boundary block if B is not a level-fc interior block. Let £i§'^ and ,^f 
denote the family of all level-fc interior blocks and the family of all level-fc boundary 
blocks, respectively. Write 

C30 

k>0 k=a 

Remark 5.4. Suppose that B E ^^, then 

(a) for all level-/ blocks Ac B,we have yl € ^,°; 

(b) suppose that rj = r', then 8i{B) g ^l+i ^^'^ ^Si{B) = Pb- 

For further study of blocks decomposition, we introduce some more notations. 
Definition 5.4 (notations), (a) Let "^ be a family of sets. Write 

(b) Let ^ C i^; be a nonempty family of level-Z blocks. For fc > 0, write 

^fc(.e/) = {s e ^i+k : B C IJ^}. 

(c) Let ^ e ^; be a level-/ block. For fc > 0, write 

,^l (A) ^{Be ^r+fe : B C A}, ^f (A) ^{Be ,^f+k : B d A} 
and .^k{A) = {B e .S§i+k : B d A}. 

The interior blocks have many advantages. The first is that, under the OSC, 
different small copies of the self-similar set may has overlaps, but the intersection 
of interior blocks in different small copies must be empty. The second is that 
blocks in an interior block are still interior blocks (see Remark |5.4[ a)). This means 
that we recover a form of disjointness result for interior blocks. Therefore, the 
geometrical structure of interior blocks is like the self-similar sets satisfying the 
SSC in some sense. The last but not the least is the following lemma, which reveals 
the relationship between the measure polynomials of interior blocks and the ideal 
of 5. 

Lemma 5.1. Let I he the ideal ofZlp] generated by {P{p) ■ P G V"}, then I — Is- 
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Proof. It follows from Remark 5.2 and p~^ £ Z[p] (Lemma 3.1 ^a)) that / is just the 
ideal generated by {fJ.{B) : B e S§°}. We have I C Is since every interior block is 
an interior separated set. On the other hand, observe that each interior separated 
set can be written as a finite disjoint union of interior blocks, so Is G I holds 
too. D 

5.2. Finiteness of measure polynomials. This subsection devoted to the finite- 
ness of the measure polynomials, which is the start point of our research. It follows 
from the totally disconnectedness of the self-similar set. 

Proposition 5.1. There are only finitely many measure polynomials for every IFS 
5€TDCnOSC^ 



We need some lemmas to prove Proposition 5.1 The first two. Lemma 5.2 
and |5.3[ are known facts in topology. 

Lemma 5.2 ([18| §2.10.21]). Let X be a compact metric space and J(f{X) the set 
of all nonempty compact subset of X, then J^{X) is compact under the Hausdorff 
metric. 

Lemma 5.3 (see also [H]). Let {Fj}"=i be a finite family of totally disconnected 
and compact subsets of a Hausdorff topology space, then IJj^]^ Fi is also totally 
disconnected. 

Lemma 5.4. Suppose that x e M'' and fc > 0, then 

M = supcardjS" £ 5fc : dist{S{E),x) < r''\E\} < oo. 

Proof. This is a simple consequence of the OSC. Let O be an open set satisfying 
the OSC, then dist(0,^) = 0. And so dist(5(0), a;) < 2r''\E\ for aU S £ Sk such 
that dist(5(^),a;) < r''\E\. It follows that 

C{UiO,2\E\ + \0\)) 
r^dC{0) 

since the diameter of S{0) is not less than r'''+^|0|. Here £ denotes the Lebesgue 
measure and U(x, p) the open ball of radius p centered at x. D 

Lemma 5.5. Given M > 1. Let ^ be the family of all nonempty compact subsets F 
ofR"^ such that 

(i) F — lJi=i'^j(^)' where each T^ is a similar mapping with ratio lying in 
{1, r, . . . , r^}, we allow that Ti — Tj for i ^ j ; 

(ii) dist(T,(£:),0) < \E\ for I < i < M; 
(iii) 0£F. 
Then ^ is compact under the Hausdorff metric. 

Proof. By Lemma [5^ and Condition (ii), it is sufficient to prove that ^ is closed. 
Suppose that Fi — IJ,^]^ Tij{E) £ ^ and Fi —> F under the Hausdorff metric, we 
shall show that F £ ^. Notice that the family of functions Tij is equicontinuous. 
By the Arzela-Ascoli Theorem and Condition (ii), we can assume that Ti_j converge 
to some continuous mapping Ti under compact open topology as j — > oo for 1 < 
i < M (that is, Tij converge to Ti uniformly on each compact set). 

Now let F* = U^^^ T,{E). It is not difficuh to check that Fi -^ F* and F* £ ^, 
and so i^ = i^* e ^. D 
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Lemma 5.6. Let .^ he as in Lemma 5.5. For F e ^ , let Fg — {x: dist(a;, F) < 6} 
be the 5 -neighbourhood of F and FgQ the connected component of Fg containing 0. 
Define 

A(F) = sup{(5 > 0: |a;| < \E\ for all x e Fsm}, 

where \x\ denotes the usually absolute value of x E M'^ and \E\ the diameter of E. 
Then A{F) > for all F E ^ and A is continuous on ^ . 

Proof. We first show that A(i^) > for all F. Suppose otherwise that A(F) = 
for some F E ^ . Then for every (5 > 0, Ff,^^ contains an xs with \xg\ > \E\. We 
can pick Si — > such that ^5^,0 ~^ Fq (under the Hausdorff metric) and xs^ — >■ xq 
for some compact set Fq and some point xq with |xo| > |-E|. It follows that Fq 
is a connected component of F containing two distinct points: and xq. This 



contradicts the fact that F is totally disconnected (by Lemma 5.3). 

Next we claim that |A(F) - A(G)| < dH(i^, G) for F,G e ^, where dn denotes 
the Hausdorff metric, and so A is continuous. By the symmetry, it is sufficient to 
show that A(F) < A(G) + dniF, G). Pick an (5 > A(G). Then Fs+a^(f,g) ^ Gs D 
Gs.o which contains an x with |a;| > \E\. So we have A(F) < (5 + dH(-F, G). Desired 
inequality follows from the arbitrary oi S. D 



Proof of Proposition \5.1\ We claim that there exists a positive integer K such that 
for all k > K and all B € £§k, we have \B\ < 2r^~^\E\. Assume this is true, pick 
an open set O satisfying the OSC, we will show that supp^^ P(£(0)) < co {C 
denotes the Lebesgue measure), and so V must be fi nite. 

Let B G ^fc with k > K. By the claim and Remark 5.1 we have |Usg5 ^i^) I — 
\B\ < 2r''-^^\E\. It follows from E dO (the closure of O) that 



U S{0) 



SESe 



<r''{2r''^\E\ + 2\0\) 



since the diameter of S{0) is not greater than r^\0\ for S E Sb. Thus 
Pb{C{0)) ^ r-'"' Y^ C{S{O))<C{U{0,2r-''\E\+2\O\)). 



SESe 



This obviously implies that supp^p P{C{0)^ < 00. 



It remains to verify our claim. Consider the family .^ in Lemma 5.5 with the 



constant AI being as in Lemma 5.4 By Lemma 5.6 we can find a positive integer K 
such that 

<r^\E\ < inf A(F). 



Fe.^ 



We will show this K is desired. For this, let B E SS-^ with k > K and x E B, 



consider the similar mapping T : y ^-^ 



„K-k 



[y — x). Let 



5.4 



Then F g ^ by Lemma 
means that \B\ < 2r^~^\E 



F= y ToS{E). 

SESk-K 

dist{ToS{E),0)<\E\ 

Thus = T{x) E T{B) C F^K\E\fi C L/(0, |£;|). This 



D 



Remark 5.5. From the proof of Proposition 5.1 we conclude that there exists a 
constant tu > 1 such that for all fc > and all B E S§k, 

„fci 



VD-^r^\E\ 



< B <mr'' E 
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5.3. The cardinality of blocks. In this subsection, we show that almost all blocks 
are interior blocks. This conclusion follows from two lemmas. 

Lemma 5.7. Let C,{k) = Cardiff be the number of all level-k boundary blocks, then 

lim p'' ■ C(fc) = 0. 

fc— f oo 

Proof. Let O be an open set satisfying the SOSC. Write 

^^ ^ {B e 3§k- dist{B,0'')>r''\E\}, 

then ^'j^ C ^fc. Notice that /' • ({k) < {mmp^-p P{p)y^ J2Be.ig^.p''PB{p)- By 
Remark |5.2[ 

= fi( [j b\ ^ n{E\O)=0, asfc-^oo. D 

Lemma 5.8. Let Cp{k) = card{i? E ^'^: Pb ~ P} be the number of all level-k 
interior blocks which measure polynomial is P, then for each measure polynomial 

Per°, 

liminfp'' • Cp(fc) > 0. 

Proof. For £ € {0, 1, . . . , A} and fc > 1, write 

(5.4) Ckj = cardjS* € Sk : the ratio of S is r''+'^}. 

Let Ifc = (€fc, 0,6,1, ■ • • ,6,a)^ and 

/ 6,0 1 

6.1 1 

6.2 10.. 



(5.5) 








6,A-2 1 

6,A-i 1 

\ 6,A 0/ 

be a (A + 1) X (A + 1) matrix. Then we have the following recursion formula. 
(5.6) 6+1 = 36, fc > 1. 

Note that Si = S, and so 



6,oP + 6,iP 



„A+1 _ ^A 



+ 6,AP^ =P ' +P^^ + 



P 



1, 



where A^ are as in (5.1 1. Therefore, the matrix H satisfies the conditions of 



Lemma 3.2 So H is primitive and p~^ is the Perron-Frobenius eigenvalue. 

For P G V° , there exists a level-Z interior block B for some / > 1 such that 
Pb = P. It follows from Remark |5.4[b) that 






Cp(fc) > 6-i,o for k> I. 



Then this lemma follows from the recursion formula (5.6) and the fact that p is 
the Perron-Frobenius eigenvalue of the primitive matrix H. D 
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Remark 5.6. Let O and ^^ be as in the proof of Lemma 5.7 From the proof of 



Lemma 15.71 we have 



Um p" card(^fc \ ^^) = 0. 



Together with Lemma |5.1[ Lemma |5.7| and Lemma |5.8[ we see that Is can be 
generated by {f^{B) : B e ^^ for some fc > l}, where O is an arbitrary open set 
satisfying the SOSC. This means that we need only find a specific open set satisfying 
the SOSC when we want to determine the ideal of an IFS. 



The following lemma is a corollary of Lemma 5.7 and 5.8 Recall notations in 
Definition |5.4[c). For /c > 0, define 



C^(fc):= max card ^f(B) and C°(fc) = min cardjA e ^2(B) : F^ = FJ. 

Lemma 5.9. We have 

Van p^C^{k) = and liminf p'=C°(fc) > 0. 

fc— >oo fc— >-oo 

Proof. Let B ^ SSi and Pb the measure polynomial of B. Recall that Psit) = 

J2£=o iB,et^, where ^bj = {S £ Sb'- the ratio of S is r'+^j. 

To prove the first limit, we use Remark |5.4[ b) to obtain that, for fc > A, 

A A 

card^f (B) < ^ ^B.Aik ~ i) < Pb{1) Y. Cik - i). 
e=o i=o 

So for fc > A, 

A 

C^(fc)<maxP(l)^C(fc-^)- 



By Lemma 5.7 we have hmfc_>ooP C (^) = 0- 

To prove the second limit, let P gV°, also by Remark |5.4[ b), we have, 

A 

card{ A G ^°kiB) : Pa = P}>Y^ ^B,iCp{k ~ i) > min Cp{k - i) 



o<e<x 

£=0 



for k > X. And so for fc > A, 



C°(fc)> min Cp(k-i). 
a<i<\,Pev° 



By Lemma 5.8 we have liminffc_j.ooP C°(fc) > 0- ^ 



We close this subsection by the proof of Theorem |4.2 



Proof of Theorem 4-2 Let / denote the ideal generated by 

Since the graph-directed sets {i?i}igv are dust-like, the set Se^oSg^"- ■ •°S'efc(^i) C 
O, where (ei, 62, . . . ,6^) G £q^, is an interior separated set of Es = Eq. So the 
ideal Ig contains fJ.{Sei o • • • o Se^{Ei)). By the condition that logr^/logr E N for 
all e G £, wc have 

H{Se, o . . . o SeAE^)) = p'U' (E,) /W (Es) 

for some positive integer £. This means that H'^{Ei)/H''{Es) G Ig for all i G Vq 
since p~^ G Z[p] by Lemma 3.1 'a). Thus we have I C Is- 
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Conversely, by Remark |5.6[ we know that Ig is generated by 

{fj,{B) : B e^^ for some fc > l}. 

Fix a. B £ Ufc>i ^k- I^ follows from _B is a block that, for large enough positive 
integer £, 

B=\J U S,,o...oS,,{E,). 

ieVo (ei,...,e,)e£^_, 

SeiO---oS„^(B,)CS 

We have /x(i3) e / since the above union is disjoint. And so Is C I. D 

6. Main Ideas of the Proof 

The most difficult part in our proof is the sufficient part of Theorem |1.1| It is 
rather tedious and technical, requiring delicate composition and decomposition of 
blocks. Although the proof is very complicated, the main ideas behind it is simple. 
This section is devoted to the introduction of these ideas. 

6.1. Cylinder structure and dense island structure. It is usually very difficult 
to define bi-Lipschitz mappings between given sets. However, if these sets have some 
special structure, things become somewhat easy. In this paper, we make use of two 
special structures: the cylinder structure and the dense island structure. 



Lemma 6.1 consider the Lipschitz equivalence between sets with structure of 



nested Cantor sets. We call this cylinder structure (Definition 6.3). Lemma 6.2 



consider the dense island structure (Definition 6.5), which involves the idea of ex- 



tension of bi-Lipschitz mapping. This idea is also used by Llorente and Mattila [27] . 

Definition 6.1. A family of disjoint subsets of a set F is called a partition of F if 
the union of the family is F. 

Definition 6.2. Let "^i and "^2 be two partitions of a set F. We say that ^2 is 
finer than '^i , denoted by "^i ^ "^2 , if each set in ^2 is a subset of some set in 'rfi . 
This is equivalent to that each set in "rfi is a union of some sets in "^2- 

Definition 6.3 (cylinder structure). Let i^ be a compact subset of a metric space. 
We say F has (p, i)-cylinder structure for g £ (0, 1) and t > 1 if there exist families 
% for fc > 1 such that 

(i) each "^^ is a partition of F; 

(ii) -^i ^ <^2 ^ • • • ^ % ^ "^fc+i ^ • • • ; 

(iii) for each fc > 1, 

t^V < |C|/|F| < Lg'' for ah C G "^fc; 

t" V < dist(Ci, C2)/|F| for distinct Ci, C2 G '^k; 

where | • | denotes the diameter. 

The sets in "iffc (fc > 1) are called cylinders and the families '^k are called cylinder 
families. 

Example 6.1. Let X — {0, 1}^ be the symbolic space with metric 



34 LI-FENG XI AND YING XIONG 

for X — a::ia;2 . . . and y = 2/12/2 • ■ ■ • For each A; > 1 and each word w = W1W2 ■ ■ -Wk 
of length k, define cyhnder 

[w] = {x ^ X : xia;2 . . .Xk — W1W2 ■ ■ ■ Wk}- 

Let % = {[w] : w has length k} for fc > f . We see that X has (1/2, l)-cylinder 
structure. 

Example 6.2. Let S e TDC n OSCf and '^k = ^k- By the definition of blocks 



(Definition 5.1 ) and Remark|5.5[ we know that the self-similar set Eg has (r^, 075)- 



cylinder structure. 

Definition 6.4. Suppose that F and F' have (g, t)-cylinder structure with cylinder 
families '■^k and "^^j respectively. We say F and F' have the same (p, t)-cylinder 
structure if there exists a one-to-one mapping / of IJ^-^ "^fe onto Ufc^i "^fc such that 

(i) / maps "iffe onto "^^ for all fc > 1; 

(ii) for Ci e "^^fej and C2 G "^^fca) where fci < fc2, we have /(Ci) D /(C2) if and 
only if Ci D C2. 
We call / the cylinder mapping. 

Lemma 6.1. Suppose that F and F' have the same {g^ i) -cylinder structure, then 
there is a bi-Lipschitz mapping f of F onto F' such that 

gr^pix, y)/\F\ < p{f{x)Jiy))/\F'\ < g-\^p{x, y)/\F\ for x,y e F. 

Here p denotes the metric. In particular, F '^ F' . 



Proof. We use the same notations as in Definition 6.4 For x £ F, there exists a 
unique Ck G '^k for each k > 1 such that x (z Ck since F = \_\^k and the union is 
disjoint. Since Ci D C2 D ■ ■ • D Cfc D • • • , we have 

/(Ci) D /(C2) ^---^ f{Ck) 3 • • • . 

Together with the fact that \f{Ck)\ — >■ as fc — >■ 00, we know that there is a unique 
^' S HfeLi f{Ck)- This leads to a mapping f : F -^ F' , x i->- x' . It remains to show 
that / is the desired mapping. For this, let x,y E F. Then there exists a fc > 1, 
C & '^k and distinct C^^Cy G 'tak+i such that x,y <E C and x G Cj,, y G Cy. By 
the definition of /, we have f{x)J{y) G /(C) and f{x) G /(C,), /(y) G f{Cy). It 
follows from the definition of quasi cylinder structure that 

.-ig'-^+i < dist(C„C,)/|^| < p{x,y)l\F\ < \C\I\F\ < ig\ 

r^g^+' < distif {C.)J{Cy))/\F'\ < p{f{x)Jiy))/\F'\ < |/(C)|/|F'| < ,gK 

Thus, / satisfies the inequality in this lemma. Finally, we have f{F) = F' since 
/(F) is compact and dense in F' . D 



Recall that \_\^ = IJue® ^ for any family S! of sets (Definition 5.4 |a)) 



Definition 6.5 (dense island structure). Let F be a compact set in a metric space. 
A subset Z? of F is called an i-island for i > if 

|D| < idist(i:>,F\D). 

We say that F has dense t-island structure if there exists a family & of disjoint 
(.-islands of F such that |J ^ is dense in F. 



LIPSCHITZ EQUIVALENCE CLASS, IDEAL CLASS AND CLASS NUMBER PROBLEM 35 

Example 6.3. Let X = {0, 1}^ be the symbolic space with metric 

for X = a;iX2 . . . and y = 2/1J/2 ■ • ■ • Then X has dense 1/2-island structure with 
famihes & ^ {[QH]: k>G}. 

Definition 6.6. Suppose that F and F' have dense t-island structure with disjoint 
(,-island famihes Si and Si\ respectively. We say that F and F' have the same 
dense t-island structure if there exist a one-to-one mapping f oi S onto S' and a 
constant L > 1 such that 

(i) L-^dist{Di,D2)/\F\ < distifiDi)JiD2))/\P\ < L dist{Di, D2)/\F\ for each 

two distinct t-islands Di,D2 € S; 
(ii) for each t-island D E S, there is a bi-Lipschitz mapping f]j of D onto f{D) 

such that 

L-'pix,y)/\F\ < p{fDix)jD{y))/\F'\ < Lp{x,y)/\F\ for x,y(.D. 

Here p denotes the metric. 
We call / the island mapping. 

Lemma 6.2. Let F and F' have dense u-island structure with the i-island families 
S and & , respectively. If F and F' have the same dense i-island structure with 
island mapping f and constant L. Then there is a bi-Lipschitz mapping f of F 
onto F' such that 

(6.1) L-^p[x,y)/\F\<p{f{x),f{y))/\F'\<Lp{x,y)/\F\ for x,y G F. 

Here L = {2l + 1)L. In particular, F ~ F' . 

Proof. Let / be the one-to-one mapping of |J i^ onto |J S' such that the restriction 
of / to D is just fn, i.e., f \d — fo, ior every D £ S, where fo is as in Definition |6.6[ 
We claim that / and L = (2t + 1)L satisfies the inequality (6.1) for x,y E \_\S. 
For this, let x,y £ \_\S. There are two cases. If x, y S D for some D E S, 
then / satisfies the inequality (6.1) for L = L since /ju = fo- Suppose otherwise 
that x € Dx and y € Dy for distinct Dx,Dy e S. Then by the definition of /, 
fix) e Hd.) and fiy) E f{Dy). Therefore, 

dist{Dx, Dy) <p{x,y) < |i:>^|+dist(D^,L';,) + |i:ij,| < (2t + 1) dist(i:>^, D^), 
distif {Dx),f{Dy)) < p{f{x),f{y)) < \f{Dx)\+dist{f{Dx)JiDy)) + \f{Dy)\ 

<{2L + l)dist{f{Dx)JiDy)). 

Together with Condition (i) of Definition |6.6[ we have 

{{2L + l)L)-'p{x,y)/\F\ < p{fD{x),fD{y))/\F'\ < {2l + l)Lp(x,y)/\F\. 

A summary of the above two cases shows that / and L = {2i, -\- 1)L satisfy the in- 
equality (6.1 \ ioT x,y e\_\ S. Finally, note that / can be extended to a bi-Lipschitz 
mapping from F onto F' since |J S and |J S' are dense in F and F' , respectively. 
We also denote this mapping by /. Then / and L satisfy the inequality (6.1) for 
x,yEF. D 
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6.2. Measure linear. To make use of Lemma [6. 1| and [6.2[ we need to construct 
corresponding structure for given sets. The difficult is how to do it. An impor- 
tant observation obtained by Cooper and Pignataro [SI gives the key hint. This 
observation is called measure linear. 

Definition 6.7 (measure linear). Let (X,^) and {Y,^) be two measure spaces. A 
map f : X -^ Y is called measure linear if there is a constant a > such that for 
all /i-measurable sets A C X, f{A) is i^-measurable and i^{f{A)) = aii{A). 

Let / be a bi-Lipschitz mapping from a self-similar set E onto another self-similar 
set. Cooper and Pignataro [6j showed that the restriction of / to some small copy 
of E is measure linear for s-dimensional Hausdorff measure, where s — dimn E, 



provided that the two self-similar sets both satisfy the SSC (see Lemma 9.1). In 



fact, measure linear property also holds in our setting (see Lemma 8.1) 



Inspired by the observation of measure linear, it is natural to require 

(6.2) n'{f{C))/n'{C) = 'H'{F')/'W{F) for ah cylinders C 

in the construction of same cylinder structure for F and F' . In fact, this is just 
the case in the proofs of Lemma |7.2| and the sufficient part of Proposition |8.1| We 



remark that a cylinder mapping / satisfying (6.2 1 induces a bi-Lipschitz mapping / 



(as in the proofs of Lemma 6.1 1 such that / is measure linear on the whole set F. We 
also remark that all the bi-Lipschitz mappings appearing in [lOl [28l [36l UHl HSl |49] 
have the measure linear property on the whole set. 

However, in many cases, e.g., the rotation version of {1,3,5}-{1,4,5} problem 
in |51j . bi-Lipschitz mappings which are measure linear on the whole set do not 
exist. In other words, there only exist bi-Lipschitz mappings which are measure 
linear on subset. In fact, this is exactly what obtained by Cooper and Pignataro [6]. 
In such cases, we cannot construct the same cylinder structure by the inspiration 
of measure linear. This makes our proof much more complicated. In such cases, 
we must consider all the subsets on which some bi-Lipschitz mapping is measure 
linear. Falconer and Marsh jTl] showed that the union of such subsets are dense in 
the whole set. This is why we introduce the dense island structure. Lemma |6.2| is 
our tool to deal with these cases, see the proofs of Lemma [773] and Proposition |7.1| 

We close this subsection with an example in [5T] to show that bi-Lipschitz map- 
pings which are measure linear on whole set do not exist. 

Example 6.4. We consider the {1,3, 5}-set and the {1,— 4, 5}-set (see Figure [s]). 
Recall that the two sets are the self-similar sets such that 

^1,3.5 - (^1,3,5/5) U (Sl,3,5/5 + 2/5) U (Si,3,5/5 + 4/5), 
£;i,_4,5 = (^1,-4,5/5) U (-£;i,_4,5/5 + 4/5) U (^1,-4,5/5 + 4/5). 



It follows from Theorem |1.5| that -Ei.s^s ~ -Ei^_4_5. But bi-Lipschitz mappings 
of -El, 3, 5 onto £'i__4_5 which are measure linear on -£1,3.5 do not exist. 
Suppose on the contrary that / is a such mapping. Then we have 



v{f{A)) = /i(A) for all Borel sets A C E^ 



3,57 



where /i and v are the natural measure of £^1.3,5 and £1,-4,5, respectively. Let 
F = 2£'i,3,5, then rewrite 

^1,-4,5 = (^1,-4,5/5) U (F/5 + 3/5). 
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We say that A is a small copy of a self-similar set E li A — S{E), where S can 
be written as a composition of similarities in the IFS of E. Now let A be a small 
copy of i?i,3.5 such that f{A) C {F/5 + 3/5), then ii{A) = 3^'' for some positive 
integer k and 

/(A) = (Fi U • • • U F„)/5 + 3/5 C {F/5 + 3/5), 

where Fi is a small copy of F for 1 < z < n. So for each 1 < i < n, there is a 
positive integer ki such that i^(F'i) = 2 • 3^'^'. Therefore, 

lyifiA)) = 2 • 3-i(3-'=i + • ■ • + 3-''^") = niA) = 3-^ 

But this is impossible. 

6.3. Suitable decomposition. In the construction of cylinder mapping satisfy- 



ing (6.2), it is often required to decompose interior blocks into small parts with 



measures equal to given numbers. We call such decompositions the suitable decom- 



position (Definition 6.8). This subsection deals with the problem of the existence 



of suitable decomposition (Lemma 6.3). 



We begin with the definition of suitable decomposition by using the notations in 
Definition 15.41 



Definition 6.8 (suitable decomposition). Let £/ C ^i he a nonempty family of 
level-/ blocks. We call 

n 
1=1 

an order-fc suitable decomposition for positive numbers ai, a2, . . . , a„, if ^^0^3^ =0 
for i ^ j and 

fi (\ M) = yj m(^) = (^i for I < i < n. 

Remark 6.1. It is plain to observe that the existence of an order-fc suitable decom- 
position ensures the existence of an order- iiT suitable decomposition for aXl K > k 
since each level-(Z -I- k) block can be written as a disjoint union of some level-(/ + K) 
blocks. 

Definition 6.9. Let ai, a2, . . . , a^ be positive numbers and jz/ C .^/ a nonempty 
family of level-/ blocks. We say that oi, 02, . . . , a„ are (ja/; ai, . . . , a,,)-suitable if 

n 

and Gi € {ai, . . . , a,,} for all i = 1, 2, . . . , n. 

Lemma 6.3. Given positive numbers ai,a2, . . . ,a,; G Is, there exists an integer 
K > I depending only on S and ai, . . . , a,; has the following property. For 
each I > 1, each nonempty family of level-l interior blocks si C ^;° and each 
(s/ ;a I, ... ,a,i)- suitable sequence ai, a2, . . . , a„, there is an order-K suitable de- 
composition 

n 

forp'^ai,...,p''an. 
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Lemma |6.3| ensures the measure linear property of bi-Lipschitz mapping in our 
proof. Before proving it, we present two technical lemmas. 

Lemma 6.4. Let a lE Is be a positive number. Then for each sufficiently large 
integer £, there exist integers ji^p > for P e V° such that 

Proof. Let /* denotes the set of all the positive numbers a £ Ig satisfying the 
property in the lemma. We claim that p"^P{p) £ I* for all integers m and all 



P £ V° . For this, suppose that P — Pa for some A e ^°. By Remark 5.2 and 
Remark |5.4[ a), for all fc > 1, 

where ^k(A) ^ {B e ^i+k- B C A} and ^^i^) = {B e ^i+k- B C A}. This 
means that p"^P{p) G /* . Now let a G /^ be a positive number, then by Lemma [5.1[ 
Lemma [3A|e) and (f), we have 



P€V 



bpPip), 



where each bp can be written as p"^^ + • • • + p™" for some integers toi, . . . , m„. 
Observe that /* +/* C /*. This fact together with p™F(p) e /* yields a € /*, and 
so r ^ {a e Is ■■ a > 0}. D 

Lemma 6.5. Given po.sitive numbers ai,a2, ■.■ ,01^ and /3i, /32, . ■ . , I3t, let Y,g be 
the set of all vectors {ni, K2, • . • , Krf+r) with nonnegative integer entries such that 

Kltti + K2a2 + h K,,a,, = K,,+l/3l + K,,+2/32 H 1- Hj^+tI^t > d, 

for 9 > 0. Suppose that Sg 7^ (3- Then there exists a constant 9 > Q such that each 
vector (ki, K2, • • • , Kr^+r) G Sg can be written as the sun of two vectors in Sq, i.e., 
there exist (ki, . . . , k' ^^), (k", . . . , k''_,_^) G Eq such that 

Ki = k'^ + k'- , for 1 < i < rj + T. 

Proof. Suppose to the contrary that such 9 does not exist. So we can find a se- 
quence of vectors (k^ , . . . , kJ^-Y^) g Eg such that each vector {k[ , . . . , k^^^^) can 
not be written as the sum of two vectors in Eq and the sequences X^ILi i\ on = 
Sr=i ^il+iPi s-^^ strictly increasing. 

Now consider the sequence of nonnegative integer {^i }. If sup,- k^"' < 00, then 
there is a constant subsequence of {k^"' }; otherwise sup- n^ = 00, then there is a 
strictly increasing subsequence of {^i }• Therefore, by taking a subsequence, we 
can assume that {k^"* } is either constant or strictly increasing. Applying the same 
argument, we can further assume that {k^ } is either constant or strictly increasing 
for 1 < i < 77 -I- T. But then (k^^^ - kI\ ..., n^^l^ ~ n-^l^) e Sq and 

contradicting the fact that {k\ , . . . , k)^^^) can not be written as the sum of two 
vectors in Eq. □ 
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Proof of Lermna \6.3[ We begin with applying Lemma | 6.5| by taking the ai, . . . , a,, 
in Lemma 6.5 just as the given ai, . . . , a^ and {/3i, . . . , (3^} — {P{p) : P G V°}. 
According to Lemma |6.5[ we may assume that 

n 

(6.3) E ^5(P) = E«^^^- 

We shall prove the lemma for specified .s^f and ai, . . . , a„, and show that the con- 
stant K depends only on the two sequences Pb {B g ^) and ai, . . . ,a„. Since 
there are only finitely many such two sequences under the assumption (6.3), the 
lemma follows. 

Now fix jz/ C i^;° and oi , . . . , a„ with a.i £ {ai , . . . , a^} such that X^se^^ Pb [p] = 
Si=i ^i- W^ divide the proof into two steps. 

In the first step, we consider a closely related decomposition of the family 

S^,k ^ [S e Si+k-. S{E) (z\_\j^Y 

where Si+k is defined by (5.3). We will find a integer K' > 0, which depends on 
the two sequences Pb {B € £/) and ai, . . . , a„, such that there is a decomposition 

n 

(6.4) S^^K' = U A, 

i=l 

satisfying 

(6.5) Y^ ^^{S{E)) = p^a, for 1 < i < n. 

SeAi 



By Lemma 3.1 ^e), there exist an integer Ki > 1 and integers ai^i > such that 

A 



(6.6) Gi = p^^ y~^ ai,iP^ for 1 < z < n. 



e=o 



Here A is as in ( |5.1[ ). Note that Ki depends on ai, . . . , a,, since a.^ G {ai, . . . , a,j}. 
Write ai — (ai.o, ■ ■ • , ai.AJ for 1 < i < n. Let H be the matrix in (5.5) and 
p = (l,p, . . . ,p^). Recall that H is primitive, p^^ is the Perron- Frobenius eigen- 
value of H and p is the corresponding left-hand Perron-Frobenius eigenvector. Con- 
sequently, by (6.6), 

ai = p'^^pa, = p'^^+^pa'^ai, for ah fc > 0. 

Write 

bkj = cardjS' e 5^,fe : the ratio of S is r'+''+^} for < ^ < A, 

and b = {bKi,a, ■ ■ ■ , bKi.x)^ ■ Then we have 

n n 

i=l 1=1 Ben/ Ben/ 

By Lemma |3.3[ as k —>■ oo, 



p^a^a^ -^ {p ■ ai)q for 1 < i < n and p^E.'^b -^ {p ■ b)q. 
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It follows that there exists an integer K2 > such that 

n-l 

(6.7) H^^^a, <H^^b. 

Let K' — Ki + K2- Note that K' depends on the two sequences Pb {B e s^) and 
ai, . . . ,a„ since this holds for Ki and K2- We shall show that K' has the desired 
property. 

Write H^2q. — (a^ q, . . . ,a^ ;^)-^ for 1 < i < n — 1. By the definition of the 



matrix H, we have a^^b = {bK'.o, ■ ■ ■ , hx' .xf^ ■ It follows from (6.7) that 

o-'i.i + 0-2.1 + • • ■ + fln-i/ < bK'.i for < i? < A. 
Note that a^ ^ > for 1 < i < n and < ^ < A since ai^i > 0. Recall that 

bK'j = cardjS* e Ss^^K' ■■ the ratio of S is r'+^'+^} for < £ < A. 
So there exist disjoint subsets Ai, . . . , An-i of S^-^^k' such that 



cardjS* e A : f^{S{E)) = p'+^ +^} = a^j, 

for 1 < i < n — 1 and < ^ < A. Write An — S^^^k' \ Ur=i -^j- ^^ claim that the 
decomposition 

n 

satisfying 

^ fi{S{E)) = p'oi for 1 < i < n. 

In fact, for 1 < z < n — 1, 
And so 

n-l 

E A^(^(^)) = E A^(^(^)) - E E /^(^(^)) 



= E ^'^■^) - p' E "' = ^'"" 



Be.E/ i=l 



In the second step, we will use the decomposition (6.4 1 to obtain a suitable 
decomposition. The idea is to approximate Use^ ^i-^) by Use-4 Use"^" ^i^)^ 
while the latter is a disjoint union of interior blocks (see Remark |5.4[b)). 



For 1 < i < n, by (6.5) 



E Usm- E KsiB))] - E E KsiB)) 

- E E ^^{S{E))■^^{B)^p'+^a, ^ Psip). 

S<^Ai B^S8l BG.^2 
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Note that aiPsip) > and aiPsip) G Is since a^ e Ig. By Lemma 6.4 



we 



can further require that the positive integer K' in the first step also satisfies the 
condition that there exist integers ji^p^^.p > such that 



a,PB{p)^p''' Y. ^^.Pn.pPiP) 



Pev 



for all 1 < i < n and all B e ^f . Since a^ € {ai, . . . , a^} and Pb G V, such K' 
depends on ai, . . . , a,; and S rather than k or 3§^. By above computation 



(6.8) Y. UsiE))~ E KSiB))) =P'^'''^' E E l.Ps,pP{p)- 

seAi^ B£Sg° ' Pev° Be-^^ 

1^ k 

Recall that X]r=i '^i ^ ^' ^^"^ so n < 0niaxi<i<^ a^ . Write 

7* = max 7i,p^,p. 

1:Pb,P 



■ : "?) 



By Lemma 5.7 and 5.8 there exists an integer K^ > relying on S and ai, 
such that for aU P ^V°, 

n 

(6.9) Cp(i^3) > 7*C(^3)^ max a-i > n7*C(if3) > E E ^^-Pb-P- 

For 1 < i < n and P e V° , write 

< = {5(S):5eA;,Be^^J and T,,p = E ^-'Pb,p- 

B€3S%^ 

Now we consider £/-[, j^2) •••) -^^-ij which are families consisting of interior 
blocks. Equality (6.8) says that, for each P G V" and each 1 < « < n — 1, if we 
can find Tj^p many level-(^ + K' + K^) interior blocks B such that Pb = P, and 
add them to jz^', then ^(|J £^') is just equal to p'o^. So we need to find such many 
interior blocks outside of jz//, ^2; ■ • ■ : ■^n-i- 

It follows from (6.7) that 

fli,o + «2,o ^ 1- 0^-1,0 < bK',a- 

According to the definition of yl^, the above inequal ity i mplies that An contains at 
least one S, say S* , whose ratio is r'+^ . By Remark 5.4 h) and the definition of Cp, 
we know that, for each P € V° , the family {S*{B): B € ^^J contains Cp(-f^3) 
many \eve\-{l + K' + Kr^) interior blocks B such that Pb = P- Then inequality (6.9) 
implies that there exist disjoint subfamilies £/{' , . . . , ^,"_i of {S*{B) : B e ■S§°i^ | 
such that 

card{S e ^/' : Pb = P} = T,,p ioi I < i < n - 1 and P e r° . 

Since S* £ An, the families £/(, . . . , ^_i, £/{' , . . . , ^^'_i are disjoint. 

Notice that, for B e Ur^/ -^/^ t^ie level of B is at most I + K' + K^ + A; while 
for aU B e Ur=/ <" the level of B is / + JsT' + X3 . Let K ^ K' + K3 + \, then iC 
depends on S and ai, . . . , a^. Define 



^; = 



Ib £^k{j^): B (z\_\ s/l U y ^/'l for 1 < i < n - 1, 
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and s^n — ^K{si)\sJi=\ ^i- Then SSk{s^) — UILi ^i i^ ^ suitable decomposition, 






'■Qj 



for 1 < i < n — 1 due to (6.8), and so J^Bej^ A^(^) = P ^n- O 



7. Interior Blocks and the Whole Set 

Fix an 5 = {Si, S2, ■ ■ ■ , Sn} € TDC D OSCf'. For notational convenience, we 
denote Eg, ^5, r^ and pg shortly by E, fi, r and p, respectively. We also use 
notations as in Definition 15.41 

The aim of this section is to prove the following proposition. 

Proposition 7.1. We have Bq ^ E for all interior blocks Bq. 



Let us say something about the proof of Proposition |7.1[ Example |6.4| implies 
that, in some cases, it is impossible to construct the same cylinder structure for E 
and Bq under the guidance of measure linear property. Fortunately, we find that 
E and Bq have the same dense island structure. And so Proposition |7.1| follows 
from Lemma |6.2[ The difficult is how to define the islands and the bi-L ipschitz 



mapping fjj between two islands D and f{D). The results in Section 5.3 say that 
almost all blocks are interior blocks. So it is natural to define the islands to be the 
finite unions of interior blocks. This means that we need consider the bi-Lipschitz 



mappings between two finite unions of interior blocks. We do this in Section 7.1 
and then give the proof of Proposition |7.1| in Section |7.2[ 



7.1. The Lipschitz equivalence of interior blocks. For A E ^i and £/ C ^i 

{l>0), recaU that |J -^^ = [Jae^ ^' 

^k{A) = {Be .^i+k : B C A} and ^k{s^) = [b e .^i+k : B C |J jz/} . 

Definition 7.1. Let jz/ be a nonempty family of interior blocks. We say that ^ 
has {A; I, /c)-structure if A e ^/ is a level-Z block and s/ C d§l{A). 

Lemma 7.1. For each fco > 1, there exists a constant L depending only on fcp 
with the following property. Let jz/ and s^' he two nonempty families of interior 
blocks such that s^ has (A; li, ki)-structure and a^' has (A'; Z2, k^)- structure, where 
max(A:i,fc2) < fco- Then there is a bi-Lipschitz mapping f: |J jz/ — > \_\j^' such that 

i- V-'i \x-y\< r-'- \f{x) - f{y)\ < Lr''^ \x - y\ for x, y € |J ^. 

In particular, we have |J jz/ ~ |J £/' for any two nonempty families of interior 
blocks. 

The proof of Lemma [TT] is based on two special cases. Lemma [7^ and ^73} 

Lemma 7.2. For every fco > 1, there exists a constant L depending only on fco 
with the following property. Let J2sf and si' be two nonempty families of interior 
blocks such that s/ has {A; 1 1, ki)- structure and s/' has [A' ;l2,k2)- structure, where 
max(fci,fc2) < fco- If 

Y.Pb{p)= E Pb{p), 
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then there is a bi-Lipschitz mapping f : |J ^ — > |J '^' such that 

L-'r-'^ \x^y\< r~'- \f{x) - f{y)\ < Lr-'^ \x - y\ for x, y e |J ^. 

Proof. Let F — \_\£/ and F' = |J £/' . We shall show that F and F' have the same 
cylinder structure, then this lemma follows from Lemma |6.1| For this, we make 



use of Lemma 6.3 to define a cylinder mapping satisfying (|6.2|). Take the positive 
numbers ai , . 



. ,arj in Lemma 



6.3 



to be {P{p) : P G V°} and K the corresponding 
integer constant. The cylinder families 'rfk and '^l are defined as follows. Define 
and 






.n 



for k is odd; 
for k is even. 



fc = 1 fc = 2 



fc = 3 



fc = 4 



fc = 5 



fc = 6 



*%: 



£/ 



^2k{s^) 



^4k{£^) 



^Ki^') 



^M^') 



'>5K[ 



It remains to define "^^^ for k is even, "^^ for k is odd and the cylinder mapping /. 



We begin with the definition of "^^ by making use of Lemma 6.3 Since Pb G V^ 
for all B G "Ti = jaf and 



E Pb{p)= J2Pb{p)= E PBip), 



Be't 



Beaf 



BGi/' 



know that the sequence \Pb(j>) ■ B G'-^i} are (jz/'; ai, . . . , a^)-suitable by Def- 
where {a^ . . . ,aj = {P{p): P G V°}. Since ^' C ^^,(A') C ^,°+fc^. 



inition 



6.9 



by Lemma 6.3 for positive numbers {p^'^^^^Psip)'- B G "ifi}, there is a suitable 
decomposition 

such that 



Be'€i 



Y^ H{B') ^ p'^+''^Pb(p) for aU S G <^i 



B'S^ 



Define 



n^lU'^B-Be^i} 



and /: <^i ^ 'ifi by /(B) = |J%- K is easy to see that "^i' ^ "^a == ^k(^')- We 
also have that 



p-'i-'=i^(B) =p 



-h-k'^ 



ti{f{B)) for all B G 



since p-'^-'=^A*(/(S)) = p-'^-^-^ Es'e^, M(i3') = ^b(p) = p-''-'^' ^i{B). 

Now suppose that the cylinder families "^i, ..., "iffc-i, ^[^ ..., '^fe_i and the 
cylinder mapping / have been defined such that / maps "^j onto ^' for 1 < j < fc— 1 
and 

(7.1) 



A:-l 



— /i — fci 



^l{C)=p 



„—h — k2 



'fJ-ifiC)) foraUCG [j'^j. 
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We shall define "^k, ^^l and f : '^k ^ '^^k- Suppose without loss of generality that 
k is even, then "^^ = ^(^,_i');f (is/'). We consider the suitable decomposition of 
Mk{Bo) for each Bq e "tfk-i 



?ik-2)K{^)- By ^, 



B'dfiBo) 

B'eK 



E Pb{p). 

Be^KiBo) 



And so the sequence {PB'ip): B' C f{Ba),B' e "^^j are {^a:(-Bo); ai, . . . ,a^}- 



suitable by Definition 6.9 where {ai . . . ,ck^} = {P{p): P e V°}. By Lemma 6.3 
for positive numbers 

there is a suitable decomposition 



(7.2) 



^K (^k(So)) - ^2A-(So) 



u ^^ 



B'cfiBo) 



such that 

E Ai(S) = p'^+'''+^''"^^^Pb'(p) for all B' e -ir^ and S' C /(Bq 



BG"« 



Indeed, we obtain 'i^b' for all _B' e '^^/. by above argument since for every B' e '^^, 
there is a unique Bo G %-i such that B' C f{Bo). Then we define 



and /: 



'^k = {U'^B' ■■ B' e '^1} 

^k by hW^B') = B'. By (l7^, we know that 



^(fc-2)i^K) = "^fe-i ^ % -< "^fc+i = ^fc/^(=e^). 



We also have p-^^-''^n{C) = p^^^^^^ ^i{f [C)) for all C G ^fe. If /c is odd, we can 
define "ife, "^^ and / : "^^ — >■ "^^ by a similar argument. Thus, by induction on fc, we 
finally obtain all the cylinder families ^fe, ^^ and the cylinder mapping /. 

To prove F = \_\s^ and F' = |J ^' have the same cylinder structure, it remains 
to compute the constants g and l. Since F C A € ij§i^ and F contains at least one 
level-(/i + ki) interior block, by Remark 5.5, we have 



^IJi+ki 



E\ < \F\ < njr'MBl 



Let C,Ci,C2 e 



where Ci and C2 are distinct. If k is odd, then "^^k = 



^(k-i)K{s^) C ^/° ifc +(-fc_i)A'; by Remark 5.5 and the definition of blocks (Defi- 
nition 



5.1|), we have 

^-i,.ii+fci+(fc-i)K|^| < iq < ^r''+ki+{k-i)K^^. 
^h+k,+(k-i)K^^ < dist(Ci,C2). 
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If k is even, then by the definition of '^ifk, we know that ^(k-2)K{-^) = "%-! -< 
% ^ '%+! = ^feK(^)- And so 



m 'r \E\ < \C\ < ti7r'i+'^i+('^-2)^|^|; 



Ji + ki + kKi 



^(i + fci + fcA|£,| <dist(Ci,C2). 

As a summary, F has the {g, /,)-cyhnder structure for g = r^ and t = tu^r^'^'"^^^, 
(recall that fco > max(fci, fc2))- A similar argument shows that F' also has the {g, l)- 
cylinder structure for g — r^ and l = vj'^r~^°~'^^ . Then by the cylinder mapping /, 
we know that F and F' have the same {g, t)-cylinder structure. Therefore, by 
Lemma [FT] there is a bi-Lipschitz mapping / such that 

gL-^\x - y\/\F\ < \!{x) - /(2;)|/|F'| < e-h^\x - y\/\F\ for distinct x,2/ e F. 

It is easy to check that 

^~2^h-l2+ko < \F\/\F'\ < wV'i-'^-'^o. 

Therefore, we have 

L-^r-^^x-y\ < r^^^lfix)- fiy)\ < Lr-^^x - y\ for x,yeF = \_\£^, 

where L — g^^L^w'^r^''" — -^^r^^ko-iK (depends only on fco since ru and K are all 
constants related to the IFS S. D 

Lemma 7.3. For each kg > 1, there exists a constant L depending only on k 
with the following property. Let s/ and s^' he two nonempty families of interior 
blocks such that £/ has (A; I i,ki)- structure and s^' has {A' ]l2,k2)- structure, where 
max(fci, fc2) < fco- If all interior blocks in s^ \J s/' have the same measure polyno- 
mial, then there is a bi-Lipschitz mapping f : |J ^ — > |J •^' such that 

L- V-'i \x~y\< r-'- \f{x) ~ f{y)\ < Lr''^ \x - y\ for x, y € |J ^. 

Proof. It suffices to prove the lemma in the case that £/ or £/' consists of only 
one interior block. If this is true, for general £/ and £/' , pick B £ £/, then by 
the assumption, there are constant L and bi-Lipschitz mappings /i : _B — > |J £/, 
/2 : i? — >■ y £^' satisfying the condition in the lemma. Thus f2° fi^ '■ U -'^ ^ U '^' 
satisfies 

L-^r-'-\x -y\< r-'=|/2 o f-\x) - f, o f-\y)\ < L\-'^\x - y\. 

And so the lemma holds for the general case. Thus we need only to prove the case 
that ^ = {Bi}, s^' = {B[, . . .,B'^} and Ps, = Pg, ■ ■ ■ = Pg,^ = Pq for some 



TO > 1. (If TO, = 1, this follows from Lemma 7.2 



By Lemma 5.9 there exists an integer £ such that 

mmpg-p P(p) 
Since 

TOp'^+'=°Po(p) < TOp'^+^^Po(p) = ^/i(PO < ^l{A') < p''Pa'{p), 

1=1 

we have 

^^^-.„ maxp,pP(p) ^^„^^^_ 

mmpg-p P[p) 
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This means that, for every B ^ S§ and every P ^ V", 3§i{B) contains at least m 
interior blocks whose measure polynomial is P. Notice that the constant £ depends 
on fco rather than m. 

Let F = Bq and F' = IJ™ j^ B'^. We shall show that F and F' have the same dense 
t-island structure. Then the lemma follows from Lemma 6.2 For this, we need to 
define t-island families &, &' , the island mapping / and bi-Lipschitz mappings fo 
for each D. 

By the property of i, we have that both ^^{Bi) and ^e{B[) contain at least m 

interior blocks, say, Bl , . . . , B„i' and B'^^ , . . . , Bm , respectively, whose measure 

(i) (i) '(1) 

polynomial are all Pq. By induction, suppose that B^ ' , . . . , Bm and B^ ', . . . , 

Bm' have been defined for j = 1, . . . ,fc— 1. We define B^ \ . . . , Bm and B'{- % . . . , 

Bm to be m interior blocks in .^^(i?} ) and I^t{B^ ), respectively, whose 

measure polynomial are all Pq- For convenience, we also write 

Pf^ = Bl and B'I°^ = B.^ for i = 1, . . . , to. 

For fc > 1, define 

and 

. }■ 



fc=i 



i^f ) = ij <('=) , i?f •) = y ^2'^'=^ , ^' = Q {i^f ) , i^f ) \ 



00 



Observe that there are x and x' such that 
00 

?f)={a;} and F' \ |J i^' = p| «'« 

k = l k=l 



F\\J^^f]B[''>={x} and F' \\J^' ^ f] B'I''> = {x'}, 



so y ^ and |J &' are both dense in F and F', respectively. For fc > 1, ^j^^ ,-(2^2 <^ 
i^.(i3f-^') C ^,V,,+,,; <'=+^\^2'^'=) C ^.(Sf-^)) C ^r.+..+« and <^' C 
Ml {A') C ^;° +fe . By Remark [5^ for fc > 1 



tu r 



U(i+fci+fc^|77.| / inC')! inC^) 



E\ < |i?f'|, |Df I < tnr'i+^-i+('=-i)^|F|, 






By the definition of blocks (Definition 5.1 1, for fc > 1, 

^h+fei+fe^l^l <distpf\F\i?f)), z = l,2; 

^i2+fe2+(fe-i)^|^| < dist(i?f'\F' \ i?f ^); 

^i2+fc2+/c£|_g| < dist(i?f \f' \ i?f''). 

As a sum mary, we see that both F and F' have dense i-island structure (Defini- 



tion 



6.5) for L — vjr *" ^'^, (recall that max(fci,fc2) < fco)- 
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Now define the island mapping j : 2) ^t 3)' hy f{Dl'') — D',^ ' ior k > 1 and 
i = 1, 2. To show that F and F' have the same dense t-island structure, we shall 



verify the conditions of Definition 6.6 



(fcr>,(fc') 



For Condition (i), note that Dl ' , D) ' C B\ ' ioi l<k<k'; D\ 



Jk-i) 



y(fc) ^'(fc') 



c 

^Kk-2) foj. 2 < fc < fc' and D'I^\d'I'''^ C A'. Together with the definition of blocks 
(Definition 5.1), we have 

^/i+fei+fe^l^l < dist{D^''\Df^) < tnr'i+'=i+('=-i)^|S| for fc > 1, 
^i,+fc,+fe,|^| ^ distpf \i?f' )) < n7r'^+'=^+(^-2)^|^| for fc > 2, 



j2+k2+i^E^ < dist(Df\£if' ^) < zur'-'lEl 



Since F ^ Bq e ^/°+fc, and F' = U.=i Bl C A' € ^,,, where B^ g 
Remark 15.51 



^i2+'C2 



by 



^-uh+fci 



Fl < \F\ < wr 



h+k 



'\El 



Tjj-^r^2+k2\E\ < \F'\ <vjr^^E\ 



By the definition of /, for distinct Di,D2 G !^, 

L^' distiD,, D2)/\F\ < dist(/pi),/(I?2))/|F'| < L,dist{D,,D2)/\F\, 



-ko-2l 



where Li = w^r 

For Condition (ii) of Definition 6.6 we use Lemma 7.2 to obtain fo for each D. 
Observe that, for fc > 1, 



E PBip)^ E ^B(p) = (m-l)Po(p), 

Be*//'"' Be£/i'<'=' 

E ^b(p)= E ^B(p)-(p-'-(m-l))Po(p); 



^(fe) ^W 



?(fc-i) 



'(fc+i) 



/'{k) 



and ^1^ ^ ^2^ have (Pj ^ ^i + fci + (fc - l)^,€)-structure; ^;^"~^'^ j^^"^ have 
{B'}^~'^'^;l2 + fc2 + (fc - l)^,^)-structure for fc > 1; ^/^^^ has (^'; ?2, fc2)-structure. 
By Lemma 7.2 there are L2 > 1 and bi-Lipschitz mappings Jd of D onto /(-D) for 
each D G 3, such that 



L^V-'i |x - yl < r-'- Ifoix) - fDiy)\ < L^r-'^ \x ~ v\ for x,y G D 
Here L2 depends on t and fcg, so finally depends on fcg. Note that 



^-2^h-l2+ko < |_p|/|^'| <^V' 



6.6 



for L3 = L2 zu'^r ''" 



6.6 



It 



2f 



This means that fo satisfy the Condition (ii) of Definition 
Therefore, fo and L — max(Li,L3) satisfy the conditions of Definition 
follows that F and F' have the same dense t-island structure with t = wr^^ 
Finally, by Lemma |6^ there is a bi-Lipschitz mapping f oi F onto F' such that 

L^'p{x, y)/\F\ < pifix),fiy))/\F'\ < Lip{x, y)/\F\ for x,yGF. 



Here L4 = (2t + 1)L depends on fcg. Together with inequality (7.3), the lemma 
follows. D 
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Proof of Lemma \7.1\ By Lemma |5.9[ there is an integer £ depends only on the 
IFS S such that for all B e .^ and aU P e V" , the family ^i{B) contain at least 
one block whose measure polynomial is P. 
Now for each P gV", write 

■^P = {B e .^ii^/) : Pb^P} and ^p = {B G ^i{s^') : Pb ^ P} 

Then "Tp, ^p 7^ and 

U^= U U^- U^'= u u^- 



By Lemma 7.3 for each P (zV° , there is a bi-Lipschitz mapping fp : \_\ '^S'p -^ \_\ &p 
such that 

(7.4) L-^\-'-'\x-v\<T-'-\fp{x)-fp{y)\<Lv'-''\x-y\ for a;, y e [J-^p, 

where constant Li depends on fcg + ^, so finally depends only on fco and the IFS S. 

Let / : U ■'^^ ~^ U ■^' be the bijection such that the restriction of / to |J "^p 
is fp for every P gV° . We will show that / is the desired bi-Lipschitz mapping. 
Let X, y be two distinct points in |J £/, there are two cases to consider. 

Case 1. x,y G \_\^p for some P G V°. Then / and x,y satisfy the inequal- 



ity (7.4) 



Case 2. {x,y} ^ "^^p for aU P <E V° . In this case, there are distinct Bx,By e 
£§({£/) such that x £ Bx and y E By. By the definition of /, there are distinct 
B'^,B'y € ^i>{.s/') such that f{x) G B'^ and f{y) € B'y. Therefore, by Remark [53 

^ii+fci+^l^l < dist(B„ Bj,) <\x-y\< \A\ < r''w\E\, 

^i.+k,+f.\E\ < dist(B;, S;) < !/(.:) - f{y)\ < |A'| < r'^nj\E\. 

It follows from Case 1 and 2 that 

L-\-''\x -y\< r-'-\f{x) - fiy)\ < Lr-''\x - y|, 

where constant L = max(Li, vjr~'^'^°^^'>) depends only on fcg- ^ 



7.2. Proof of Proposition |7.l[ Let F = E and F' = Bq. Suppose that Bq is a 
level-Z interior block. We shall show that F and F' have the same dense t-island 
structure. Then Proposition |7.1| follows from Lemma |6.2| For this, we need to 
define t-island families ^, &', the island mapping / and bi-Lipschitz mappings fo 
for each D. The key point behind our construction is that almost all blocks are 
interior blocks, see Lemma 15.71 15.81 and 15.91 



By Lemma 5.9 there exists an integer £ > such that 



(7.5) C^{£) < mincard^^(B). 

Let £/q — {E} and ^j. — ^^^ for k > 1. We first define a injection 

00 00 

F: U^fe^ \J^ke{Ba) 

fc=0 fc=0 

such that 

(a) F maps M; into ^ke{Bo) for all A: > 1; 

(b) for Ai £ ^fcj and A2 S ■s^k2J where fci < fc2, we have F(^i) D F(yl2) if and 
only if ^1 D A2. 
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We do this by induction on k. When fc — , define r(£') = Bq. Now suppose that 
r have been defined on a/j^. By Remark 5.4 a), £/k+i = Uasj^ ^f{A). So we need 
only to define T on each ^f{A). Suppose that card ^f {A) > 0, otherwise there is 
nothing more to do. By ( |7.5[ ), we have 

card ^f (A) < card £§i {T{A)) for aU A e ^4 • 

So there is a injection T on ,^f{A) such that T{B) £ ,^i{T{A))c ^(k+i)iiBo) for 
all B S ^f{A). Thus, we have finished the definition of T on M;+i- It is easy to 
check Condition (a) and (b). 
Then for A € UfcLo '^k, define 

% = ^?(A) and <^^ = {B' e ^e{T{A)) : B' ^ T{B) for all B e ^f{A)}. 



By l?^, we have "^a, '^a ^ ^ ^^i all A e UfcLo -^k- Let 

Da^U'^a and i?:4 = U'^A- 
Define 

^ = I Da -.Aeljs^k] and i^' = |i?;i ■ A E [j ^A 



fe=0 ^ ^ fc=0 

We shall show that both F and F' have the dense i-island structure (Defini- 



tion 6.5 ). First, it is easy to see that |J ^ and |J &' are both dense in F = £^ and 
F' = Bq, respectively. Second, for Da E & and D^ € ^' with A e s^k = SS^i, 
we have '^a has (A; fc£, £)-structure and ^^'j^ has {T{A)\kt + ?,^)-structurc. So by 
Remark |5.5[ 

^-V(fc+i)^|£;| < \jj^\ <wr"|F|, 



By the definition of blocks (Definition 5.1 1, 

A\si{DA,F\DA)>r'-''+'^'\E\, 
dist(D^,F' \ L>;i) > rC^+i^^+'l^l. 

It follows that both F and F' have the dense t-island structure for l = zur^^ . 

Now define the island mapping f : S) ^ Si' by /(I^a) = -D^ for ^ ^ UfcLo ^k- 
To show that F and F' have the same dense i-island structure, we shall verify the 
conditions of Definition 16.61 

For Condition (i), we consider Dai and Da^ for distinct Ai e J24i,^2 G M;2J 
where fci < fc2. There are two cases to consider. 

Case 1. Ai D A2. By the properties of F, we have r(yli) £ ^kie{Bo) and 
F(Ai) D F(^2)- Recall that Da == U'^A, "^A = ^?(A) and D^ = LJ"^^, "^^ C 
^^°(F(A)). We have 



r 



e^^+D^lFl < dist(i?^,,i?^J < \A,\ < u.r^^'lEl 



^(fei+i)W|_g| < dist(i:»^^,£i^J < |F(Ai)| < Tur''^^+'\E\. 

Case 2. Ai n A2 ^ 0. Then there are fc > and B^ e £/k and Bi,B2 £ £^k+i 
such that Ai U A2 d B3, Ai d Bi, A2 CI B2 and Bi ^ B2. By the properties of F, 



50 LI-FENG XI AND YING XIONG 

we have TiBs) e ^ke{Bo), T{Bi),r{B2) G ^(k+i)i{Bo), r{Ai)UT{A2) C TiB^), 
r{Ai) C r(Bi), r{A2) C T{B2) and r(Si) ^ r(B2). And so 

^(fe+D^I^I < dist{Bi,B2) < dist{DA,,DA,) < IB3I < wr'''\E\, 

rik+iH+i\E\ < dist(r(Bi),r(i?2)) < d\stiD'^^,D'^J < |r(i?3)| < mr^'+'lEl 

For the diameter oi F — E and F' ^ B^, recaU that Bq is a level-Z interior block. 
By Remark |5.5[ we have 

|F| = \E\ and n7"V'|£;| < |F'| < vjr^\E\. 

By the definition of /, for distinct Di,D2 E '3 , 

LrMist(i?i,i?2)/|-F| < dist(/pi),/(I?2))/|F'| < Lidistpi,Z?2)/|i^|, 

where L\ = vj'^r^^ . 

For Condition (ii) of Definition 6.6 we use Lemma [7J] to obtain fu for each D. 



Observe that, for A G ^4 with /c > 0, "^a has (^; fc£, f )-structure and "^^j^ has 
(r(A); M+Z, £)-structure. Recall that Da = \_\'^a and -D^ = jj ^A- By Lemma[7l| 
there are L2 > 1 and bi-Lipschitz mappings fo of D onto f{D) for each Z) G ^, 
such that 

i2"^|a;-?;| < r-'|/i5(a;) - /i5(y)| <i2|a;-y| iov x,yED. 

Here L2 depends on t. Note that 

(7.6) tn-V"' < |i^|/|F'| < — -' 



n7r 



This means that Jd satisfy the Condition (ii) of Definition 6.6 for L3 — L 2W. 

It 



Therefore, fo and L = max(Li,L2) satisfy the conditions of Definition 
follows that F and F' have the same dense t-island structure with l = zur' 



6.6 



Finally, by Lemma 6.2 we have E — F "^ F' = Bq. 

8. The proof of Theorem 11.11 



This section is devoted to the proof of Theorem |1.1[ To this end, we consider 
two IFS 5,T G TDC n OSCf . Throughout this section, we adopt the following 
notational conventions: r^, Ig, p, fi, V° , ^°, Ji^^ will denote the ratio root, the 
ideal, the measure root, the natural measure, the set of measure polynomials of 
interior blocks, the family of interior blocks and the family of level-fc interior blocks 
of 5, respectively; while tt-. It-, (7, v, Q° , ^°, ^'^ will denote the ratio root, the 
ideal, the measure root, the natural measure, the set of measure polynomials of 
interior blocks, the family of interior blocks and the family of level-fc interior blocks 
of T, respectively. For A G £/i° and B G £§f, we use Pa and Qb to denote the 
corresponding measure polynomials. We also write 

j^kiA) = {A' G M+k -.A'cA} and ^k{B) = {B' g .m+k -.E'dB). 

By Proposition 7.1 and Lemma |7.1[ Theorem |1.1| can be obtained from the 
following proposition. 

Proposition 8.1. Let Aq G j2^° and Bq G 3§° be two interior blocks of S and T, 
respectively. Then Aq ~ Bq if and only if 

(i) dimn £'5 = dimn Er; 
(ii) log r^/ log rr G Q; 
(iii) Is — alj- for some a G M. 
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8.1. Necessity. This subsection is devoted to the proof of necessary part of Propo- 
sition [O] For this, we always assume that Aq G £/°, Bq e ^° and Aq — -^o- Fix 
a bi-Lipschitz mapping f : Aq ^ Bq- The idea used in the proof of necessary part 
is similar to that given in [HI [Uj. In particular, the following two lemmas are 



essentially the same as the corresponding results in [6l [14], see also Lemma 9.1 
andiM 



Lemma 8.1 (measure linear, |6]). There exists an interior block Af C ^o such 
that the restriction f\Af '■ Af — >■ f{Af) is measure linear, i.e., for any Borel subset 
F C Af with fi{F) > 0, 

fijF) ^ t,{Af) 
u[f[F)) u{J{Af)y 

Lemma 8.2 f p^). There exists an integer Kf such that for each interior block 
A C Aq, there are interior block Ba C Bq and SSa C S^KjifiA) satisfying f(A) = 
U^aCiBa. 

We omit the proofs of the above two lemmas, since the arguments are similar 



to those used in [6l[T4]. We only remark that the proof of Lemma 8.1 requires the 



finiteness of measure polynomials (Proposition 5.11. 

Now we turn to the proof of the necessity. Condition (i) is obviously necessary 
since dinin Aq = dimu Eg and dimn Bq — dimu -E-t". 



For condition (ii), let ^^ be as in Lemma 8.2 for all interior blocks A d Aq. By 
Proposition |5.H there are only finitely many measure polynomials. It follows that 
the set 

yj Qsiq) : A C Aq is an interior block 
-Be.^A 

is finite, where Qb is the measure polynomial of B. Together with Lemma |5.9[ we 
know that there are two interior blocks Ai,A2 with the same measure polynomial 
P such that A2 C Ai C Af and 

E QB{q)= E Qsiq), 



where Af is as in Lemma 8.1 and ^Ait^A2 ^re as in Lemma 8.2 Suppose that 
Ai is of level ki, A2 of level fc2 and SSa^ C ,^;° , SSa^ C ^;° , then by Remark [53 
and Lemma |8.1[ 



^''Y.Bess.,QB{q) v{f{A^)) HfiA2)) q'^Y.Bess.,QB{qy 

This reduces to p^^~^^ = g'^-'i. We have log r^/ log 7-7- G Q since ki 7^ fc2, h 7^ I2 
and p = rg, q = r^, where s = dimu Eg = dimn E-j-. 

set 



For condition (iii), let Af be as in Lemma 8.1 



we need to show that Is — al-j-. By Lemma pA] and symmetry, it suffices to prove 
that p^P{p) G al-j- for alH > and all P gV° . By condition (ii), we can assume 
that p™ = g" for two positive integers m and n. It follows from Lemma [5. 9 [that 
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there are positive integer k and interior block A e s^^m+i such that A C Af and 
Pa = P. Thus 

p'Pip) = p'^'^KA) = a ■ g-'^-V(/(A)) e a/r 

since q^^ E Z[q] and /(A) is an interior separated set. 

8.2. Sufficiency. In this subsection, we will prove the sufficient part. 

Lemma 8.3. Let a (z Is be a positive number, then there exist integer I and 
'^ C SSI. for some fc > such that 

a=p'Y,^i{B). 
Proof. By Lemma |6.4[ there exist integers fci and 7p > such that 

By Lemma |5.8| there exists an integer fc2 > ^i such that 

Cp(^2)>7p for all P £75°. 
So there exists '^ G S^f. such that 

"•2 

^/.(B)^/^ Y, lpPip)^p'''-''a. 
The proof is completed by taking / = fci — ^2 . □ 



It follows from the conditions and Lemma |8.3| that there exist "^ C j2^° and 



'^' e SSf, for some positive integer I, I' such that p' = g' and 
(8.1) ^M^) = a^ KS). 



We will show that \_\'^ ~ \_\^' , this conclusion together with Lemma 7.1 implies 



Aq — B(j. The proof of |J "^ ~ |J '^' is similar to the proof of Lemma 7.2 

Let F = IJ-r and P' = |J^'. We shaU show that F and P' have the same 
cylinder structure, then this lemma follows from Lemma |6.1| For this, we make 



use of Lemma 6.3 to define a cylinder mapping satisfying (6.2). In Lemma 6.3 
take the IFS to be S and the constants {ai} to be {aQ{q) : Q G Q°}, suppose that 
the corresponding integer is K. Use Lemma |6.3| again by taking the IFS to be T 



and the constants {ai} to be {a ^P{p) : P £ V"}, suppose that the corresponding 



integer is K'. By Remark 6.1 and log r^/ log r^ e Q, we can further require that 



p^ = q^'. 

The cylinder families '^k and "^^ are defined as follows. Define '^i = ^€ and 

{% = ^{k-\)K^^) for ^ is odd; 
<r^ = SS(k^x)K' (^') for k is even. 

fc = l k^2 fc = 3 fc = 4 fc = 5 fc==6 

%: "^ ^2i^('^) ^4i^('^) 

•r^: ^K'C^') ^3i^'(^') ^5if'(^') ••■ 
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It remains to define '^S'k for k is even, "^^ for k is odd and the cylinder mapping /. 
We begin with the definition of "^^ by making use of Lemma 6.3 By (8.1 1 and 

Since Pa G 1^° for aU A e "^i = '^, we know that the sequence {a~^PA{p) : A £ "^i} 
are (j^'; ai, . . . , a^)-suitable by Definition 6.9 where 

{ai...,a^}^{a-'Pip):PeV°}. 

Since '^' C ^c, by Lemma 6.3 for positive numbers {q' a^^P^(p) : ^4 £ '^i}, there 
is a suitable decomposition 



As'^i 



such that 



Define 



E 1^(5) == /a-^PAip) for aU ^ e <^i = '^. 

and /: -^1 ^ '^i by /(^) == U'^A- It is easy to see that "^l -< '/f^ = ^k'(^')- We 
also have that 

fi{A) = ai^{f{A)) forallAe-^i, 

since aiy{f{A)) = aEse.^; ^(^) = ^''^aW = p'^^aCp) - KA). 

Now suppose that the cylinder families "^i, . . . , "iffc-i, '^{, . . . , '^fc_i and the 
cylinder mapping / have been defined such that / maps '^j onto ^' for 1 < j < fc— 1 
and 

(8.2) 



fc-i 



^(C) = ai^(/(C)) for ah C e |J '^j. 

We shall define ^fc, ^/. and /: "^fe — >■ '^^. Suppose without loss of generality that 
k is even, then ^^ = ^(fc_i)jf/(^'). We consider the suitable decomposition of 
s^k{Aq) for each Aq G "^k-i = ■a^(fe-2)i<-('^)- RecaU that p' = g' and p^ = q^ , 
by (PI, 



E aQB(g)=ag-''-(^-i)^V(/>o))=p-'-('-')M^o)= E ^^(P)" 



SC/(Ao) 



Ag.e/k(Ao) 

And so the sequence {aQB{q)'- B C /(Ao),i? e "^/.l are {^i<-(Ao); ai, ... ,«,,}- 



suitable by Definition 6.9 where {ai . . . , a^} = {aQ{q) : Q £ Q°}. By Lemma 6.3 
for positive numbers 

there is a suitable decomposition 

(8.3) £/k{-s/k{Ao)) ^ £/2k{Ao) = U % 

BCfiAo) 
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such that 






fi{A)^p'+^''-^>''aQB{q) for all B e '^k a.nd B C f{Ao). 

Indeed, we obtain "^^ for all B G 'tfl hy above argument since for every B e '^1., 
there is a unique Aq G %-i such that B C f{Ao). Then we define 

'^k = {\J'^B:Be'^^;,} 
and /: <% ^ ^^ by /(U'^b) = B. By Q, we know that 



We also have /x(C) = av{f{C)) for all C S ^fe. If A; is odd, we can define ^k^ ^k 
and / : "^fc — > "^^ by a similar argument. Thus, by induction on k, we finally obtain 
all the cylinder families "^fc, 'lol. and the cylinder mapping /. 

To prove F — \_\^ and F' = \_\^' have the same cylinder structure, it remains 
to compute the constants g and l. Since ^ contains at least one level-Z interior 
block, by Remark |5.5[ we have 

r^s'^s\Es\ < \F\ < \Es\. 
Let C, Ci,C2 e '^k, where Ci and C2 are distinct. If k is odd, then '^f 



k 



'^(k-i)K{'^) C '''^i°L(k-i)K' ^y Remark 5.5 and the definition of blocks (Defini- 
tion 5.1 ), we have 

-1 l+{k-l}K,j-, \ ^ \ri\ ^ l+(k~l)K,j^ I 

If k is even, then by the definition of %, we know that £^(k-2)K{'^) = %-i -< '^k ^ 
%+i = M;i<-C^)- And so 

r's+''''\Es\<dist{C,,C2). 

As a summary, F has the (pi, ii)-cylinder structure for gi = r^ and ti = ''^'s'l's ^ 
A similar argument shows that F' also has the (g2, t2)-cyliiider structure for p2 = 
rif and i2 = ■c*77-'"s' ~^^ ■ Recall that r§ = r!f . Then by the cylinder mapping /, 
we know that F and F' have the same {g, t)-cylinder structure for g = gi = g2 and 
L = max(ii, 42)- 



Finally, by Lemma 6.1 we have |J^ = ^--F' = U'^'- 



9. The Non-Commensurable Case 



9.1. Proof of Theorem 2.2 , Let S = {Si, 6*2 ... , Sn} of ratios ri, r2 . . . , r^r and 
r = {Ti, T2 . . . , Tm} of ratios ii, ^2 • • • , ^Af be two IFSs satisfying the SSC. For 
convenience, write -E — Eg and F = E-j-. We also use the following notations: 

Ei = S,^ o ■ ■ ■ o Si^{E), Ti = ri^r,^ ■ ■ ■ r,^^, 

where i = iii2...?„ G {1,...,7V}" and j = J1J2 ■ ■ ■ jm e {1,...,M}™. 

Suppose that E c^i F and dimu £- = dimn F = s. Let / be a bi-Lipschitz 
mapping from E onto i<". We need two known lemmas. 
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Lemma 9.1 (measure linear, [6^). There is an Ei such that /j^j is measure linear, 
i.e., for all Borel subsets A d Ei with 'H'^{A) > 0, we have 

n^{f{A)) - w{,f{E,)y 

Lemma 9.2 ([14 ). There exists a positive integer K dependent on f such that for 
each word i of finite length, there exist a subset Ac {1, . . . , M}^ and a word j of 
finite length such that 

f{Ei)^ U Fjj,. 



Proof of Theorem 2^ By symmetry, it suffices to prove tliat i^ G Z^ 



i' N\ 



for eacli j. Let Ei be as in Lemma [97l] By Lemma [9^ we fiave 
f{Ei)^ [j Fjj* forsome Ac {!,..., Af}^. 



For each j £ {1, . 
lengtfi sucli tliat 



Applying Lemma 

n'iEi) 



j'eA 
, Af }, there is a set Aj consisting of finite many words of finite 






9.1 



with A : 

n'{A) 



^j'eA 

'eAj 



Ui'GA, -^ii'' 



i'eAj 

we have 



^^(U.eA,^ii*) ^^(^i)-Ei 



i*€Aj ^i* 



This means i| = J2i*eA '^1*' ^^^ ^^ ^j G Z+[rf, . . . ,rlj]. 



D 



9.2. Proof of Theorem |2.3[ With notations as in the proof of Theorem |2.2| 
We need a lemma obtained by Rao, Ruan and Wang [3S], which is a corollary of 
Lemma 



11 
9.1 



and 9.2 Fix a bi-Lipschitz mapping f oi E onto F. Let Ei be as in 
According to Lemma |9.2[ for each word i of finite length, there are a 



Lemma 

subset A C {1, . . . , M}^ and a word j of finite length such that 

(9.1) fiEH)= U Fjj.. 

j'eA 

Lemma 9.3 ("33]). The set {'H''{Eu)/n''{Fj): i and j satisfy ^^] is finite. 

Let G C (0, 1) be a multiplicative semigroup. For i — 11^2 . . . i„ G {Ij • ■ ■ j -/V}" 
and j = jiJ2 . . . j,„ e {1, . . . , M I™, define 

cardgi = cardjfc: Si^ ^ S^} and cardcj — cardjfc; T^^. ^ T*^}. 

As a corollary of Lemma |9.3[ we have 



Lemma 9.4. supjcardGj: i and j satisfy (9.1) and cardc i = O} < 00. 

Proof. Write card;j — cardjfc: jk = 1} for 1 < I < M, card/ i = card{/c: u- = 1} 
for 1 < Z < A^. If this lemma is not true, we can find a sequence {ik,jk)k>i such 
that for all fc > 1, 

• ik and jk satisfy (9.1) and cardcij, — 0; 

• cardcjfc < cardg j'fc+i; 
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If supj, cardi ik — oo, by choosing a subsequence, we can assume that cardi ik < 
cardiife+i; otherwise, supj. cardi i^ < oo, by choosing a subsequence, we can as- 
sume that cardi ik is equal to a constant for ah k. In both cases, we can require 
that cardi ik < cardi ik+i- Repeating the same argument, we can further require 
that for all fc > 1, 

• card/ ik < card; ik+i for 1 < I < N. 

• card/ jk < card; jfe+i for 1 < / < M. 

We shall show that 

, ^ °N ?^ , ^ \ whenever a ^ b. 

This contradicts Lemma |9.3[ and so the lemma follows. To verify the inequality, 
suppose a < 6, we have 

where ai — card/ i/, — card/ ia > (1 < / < N) and /3/ — card/ j/, — card/ ja > 
{l<l< M). Suppose that Ti, . . . , T^ ^ T*^ and T^+i, . . . ,Tm ^ T^ , then 

cardc j — cardi j + card2 j + ■ ■ ■ + card^ j. 

Since 

i 
/3i H h /?£ = ^(card/ j,, - card/ ja) = card^ j/, - cardc ja > 0, 

we may assume that /3i > 0. Then (p/ti e sgpT. It follows from caidc ia — 
cardc ib = that there exists a g £ sgpS such that (j)g £ G. Since sgp5 '-^ sgpT, 
there exists a positive integer u such that g" € sgp T. Therefore, 

Notice that (ii • sgpT) n G = since Ti ^ T*^. Therefore, ^".g" ^ G. Together 
with 0"^" G G, we have 4> ^ Lp. The desired inequality follows. D 



To prove Theorem |2.3[ we also need the following theorem obtained indepen- 
dently by Llorente and Mattila |27j and Deng and Wen et. al. |11) . 

Theorem ([HI I27|). Let E and F he two self- similar sets satisfying the SSC. 
Then E "^ F if and only if there exist bi-Lipschitz mappings /i and fi such that 
fi:E^fi{E)cF and /z : F ^ /2(F) C E. 



Proof of Theorem \2.3\ First note that we have S'~^ = S and T^ — T when G — 
(0, 1). So we only need to show that S ~T implies S'^ ~ T^ ■ Now fix a multiplica- 
tive sub-semigroup G C (0, 1). By the above theorem and symmetry, it remains to 
find a bi-Lipschitz mapping /i such that /i : Egc -^ fi{EgG) C E-j-g. 



According to Lemma 9.4 we can find io,Jo satisfying (9.1) and cardc ^o = 
such that 



cardc Jo — supjcardcj : i and j satisfy (9.1) and cardci = 0} < 00 



We shall show that / o Su^ {E^g ) C Tj^ [E-j-g ) , where / is the fixed bi-Lipschitz 
mapping of E onto F. Then taking /i = T7^ ° f ° Su^, we have fiiEgG) C E^g 
and the proof is complete. 
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Let X G E^G and ik be the unique word of length k satisfying x G Sif.{EgG) for 
each k > 1, then cardg ik — 0. For each fc > 1, let jk satisfies 

/(SiioiJ= U ^J-^-*' where AfcC{l,...,M}^. 
j'eAfc 

Note that 

/(^iio) = U ^Jo^- fo"^ ^O"!^ A C {1, . . . , M}^ 

j*6A 

since io and jo satisfy ( |9.1| ). So we can write j'/c = joj^ for each fc > 1. Since 
cardcio^fc = and cardc Jo is maximal, we have cardc J^ = for each fc > 1. This 
means / o Sna (x) e Tj^ {E-j-g ) , and so / o Sa^ {Egc) C Tj„ {Ej-g ) . D 
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